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Preface 


Applying mathematics means, in many cases, solving equations. If that is 
the case, then the important thing to know is whether a particular equation 
has a solution or not. The presence of solutions is guaranteed by so-called 
existence theorems. Let f be a function of the real variable x , continuous 
in the closed interval [a, b] and assuming values of different signs at its 
endpoints. Then the equation 


(0.1) f(x) =0 


has at least one solution inside the interval. 

Existence theorems are often expressed in the form of “fixed point” prin- 
ciples. For example, let us view equation (0.1) in the following way. Write 
(0.1) in the form Af(x)+x =x, where / is a positive parameter. Denoting 
Af(x)+x by F(x) we get the equation 


(0.2) F(x)=x. 


Choose the value of 4 in such a way that all the values of F lie inside 
the interval [a, 5]. Equation (0.2) can now be looked upon as follows. The 
function F maps the point (the real number) x from the interval [a,)b}] 
into the point F(x) = y of the same interval, which, in general, does not 
coincide with x. In other words, the mapping F takes the point x into the 
point y. However, if a point x, is a solution of (0.2), then it stays where 
it was; that is, it is a fixed point. The same point is evidently a solution of 
equation (0.1) as well. 

Therefore, in geometrical terms, a theorem ensuring the existence of a 
solution for equation (0.2) is formulated as the following fixed point principle: 
if F is a continuous function mapping a closed interval into itself, then the 
function has at least one fixed point. Because F 1s an arbitrary continuous 
function, this property is actually that of the closed interval itself; 1t does not 
depend on the choice of a particular mapping and is called the fixed point 
property. 

The problem of solving the system of two equations 


f(x,y) =a, g(x, y)=b 


for unknown x and y can be reduced to the problem of whether a mapping 
of a square or, say, a disk into itself has a fixed point. 
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Fixed point theorems have numerous applications in mathematics. Most 
of the theorems ensuring the existence of solutions for differential, integral, 
operator, or other equations can be reduced to fixed point theorems. They 
are also used in new areas of mathematical applications, e.g., in mathematical 
economics, game theory, etc. 

The subject of this book is essentially one single problem: whether a closed 
interval, square, disc, or sphere has the fixed point property. 

The theory of fixed points belongs to topology (see [3] and [5]), a part of 
mathematics created at the end of the nineteenth century, and makes exten- 
sive use of such topological notions as continuity, compactness, homotopy, 
and the degree of a mapping. 

Another aim of the book is to show how combinatorial considerations 
related to decomposition (triangulation) of figures into distinct parts called 
faces (simplexes) adjoining each other in a regular fashion are used in this 
theory. 

Three names should be mentioned here. 

The first is the famous French mathematician H. Poincaré (1854-1912), 
the founder of the fixed point approach, who had deep insight into its future 
importance for problems of mathematical analysis and celestial mechanics, 
and took an active role in its development. Poincaré was the first to apply 
the combinatorial approach to topology, using triangulations of geometrical 
figures into simplexes. 

The second is the Dutch mathematician L.E.Y. Brouwer (1881-1966). He 
introduced the topological notions used in this book, among them those of 
homotopy and the degree of a mapping. He also proved the fixed point 
theorems for a square, a sphere, and their n-dimensional counterparts. 

The third is the German mathematician E. Sperner (1906-1980), who back 
in 1928 proved the combinatorial geometric lemma on the decomposition of 
a triangle (as well as of any n-dimensional simplex in general), which plays 
an important role in the theory of fixed points. 

The author would like to express his deep gratitude to V. G. Boltyansky, 
whose suggestions led to substantial improvements of the first version of the 
manuscript. He is also indebted to E. G. Pytkeyev for useful discussions 
during the preparation of this book. 
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Continuous Mappings of a 
Closed Interval and a Square 


Consider a closed interval J = [0,1] of the real line R. Let f bea 
function mapping 7 onto itself. This means that a rule is specified associating 
to each point x in J aunique point f(x) of the same interval. We say that 
f(x) 1s the image of the point x or that the point x goes into the point 
f(x). Along with the term “function” we will also use the term “mapping”; 
for us they are synonyms. The only condition the mapping /f should satisfy 
is that 1t be continuous. The meaning of continuity is intuitively clear: the 
graph of the mapping is a continuous curve and can be drawn without lifting 
a pen off the paper. Another way to describe a continuous mapping 1s to say 
that it takes close points into close ones. For the moment we will be satished 
with the general idea and postpone a precise definition until Chapter 5. 

Consider a square Q lying on the coordinate plane R’ so that the coor- 
dinates of its points satisfy the following inequalities: O< x <1, 0<y<l 
(see Figure 1). Let f be a continuous mapping of the square Q into it- 
self. This means that each point p of Q goes into a uniquely defined point 
f(p) of the same square, and the images of close points are also close to 
each other. To define such a mapping one must specify two real continuous 
functions defined on the square Q and satisfying the inequalities 


(1.1) O0< g(x,y) <1, O< A(x, y) <1. 


(1.0) 


(0,0) 
FIGURE | 


l 
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FIGURE 2 


If (Xx), 9) 18 a point of the square, then its image under the mapping ff 
is the point (g(x), Yo), A(X, Yo)) that, according to inequalities (1.1), also 
les inside the square. 

Let us make the difference between the notions of a mapping and a function 
more precise. The first term will be used in a wider sense, as a mapping of 
any set into any other (or the same) set. The term “function” will always 
mean a mapping of any set into the real line. 

The Brouwer fixed point theorem states that any continuous mapping f of 
a closed interval into itself has at least one fixed point, i.e., a point X. such 
that f(X)) = X)3 any continuous mapping of a square into itself also has a 
fixed point. 

Note that the only requirement imposed on the function / is that it should 
be continuous—the statement is of a very general nature indeed. 

Here is an intuitively obvious proof of this theorem for a closed interval 
(see Figure 2). The graph of the function f is a continuous curve joining a 
point on the left side of the square with a point on the square’s right side. 
It must, therefore, intersect the diagonal of the square. But the coordinates 
(X), f(X))) of any point of the graph lying on the diagonal satisfy the con- 
dition f(X)) = X,- 

For a similar intuitively clear proof in the case of a square, we have to 
visualize the graph of a mapping f of a square into itself. Each point of a 
square is described by two coordinates. The same is true its image. Therefore, 
the pair consisting of a point and its image is described by four coordinates. 
In other words, the graph of the mapping f is a curved surface in a 4- 
dimensional space. It is not an easy task to visualize such a curve, so we will 
use another approach and consider two drawings instead of one. 

Now here is the proof. Figure 3a shows the original square ABCD. The 
rectangle ADGF bounds a region of the plane z = x lying above the square 
ABCD. (In other words, ADGF is the graph of the function of two variables 
equal to x.) Here J KL is acontinuous surface z = g(x, y) (the graph of 
the function equal to g(x, y)); MN is the intersection curve of the plane 
z = x and the surface z = g(x,y); the curve PQ is the projection of 
MN on the plane z =0. The curve PQ joins the opposite sides AB and 
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FIGURE 3 


CD of the square, and coordinates of any point on CD satisfy the equation 
B(x, y) =x. 

Similarly, in Figure 3b the rectangle ABGAH is the graph of the function 
z = y; the surface RSTU is the graph of the function z = h(x, y); VW 
is the intersection curve of both surfaces, and XY is the projection of this 
curve on the plane z = Q. The continuous curve XY joins the opposite 
sides BC and AD of the square, and the coordinates of each of its points 
satisfy the equation A(x, y) = y. It is now clear that the curves PQ and 
XY must intersect at least at one point (X,), y,)) and that this point is a fixed 
point because it satisfies the equations g(x), ¥)) =Xq and A(X), V9) =VN- 

For a rigorous proof of the Brouwer theorem, we need new notions and 
facts. First, there are combinatorial lemmas on the decomposition of a closed 
interval and square (or a triangle) into a finite number of smaller parts. Sec- 
ond, we have to make the notion of continuity more precise. Third, we need 
the notion of compactness. 


Problems. 1. The functions 


l l 
7? Jal) = 1+x* 


Nol x 


f(x) = 2x, f(x) =sinx, f3(X) = x 


are defined on the real line R. Which function maps the closed interval 
[O, 1] into itself? 

2. For each of the following sets give an example of a continuous mapping 
of the set into itself that has no fixed points: (a) the real line, (b) the interval 
closed at one end (0, 1], (c) the pair of closed intervals: [—2,—1] and 

1, 2). 
| 3. ‘Give an example of a mapping of the closed interval [0, 1] into itself 
that is not continuous and has no fixed points. 

4. Let f be a continuous function. The function f/f ? is defined by the 
expression f(x) = f{[f(x)], 1e., in order to find f7(x) one has to evaluate 
the function f at the point f(x). A continuous mapping / of the closed 
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interval [0, 1] into itself is said to be an involution if any point of the interval 
is a fixed point for f ? In other words, the function f equals its inverse. 
Prove that the following functions are involutions 


f(x)=x, L(x)=l-x, f=—— 


f(x) = V1l—x?, f(x) =1- l-—(x- 1)’. 


Here ./— means the positive square root. 
The involution f(x) = x is said to be trivial. 
Prove that any nontrivial involution has exactly one fixed point. 


2 


First Combinatorial Lemma 


This is the name of Lemma 1. It is also known as Sperner’s Lemma for a 
closed interval. 


LEMMA |. Suppose that a finite number of points subdivides a closed interval 
into smaller intervals. The left endpoint of the original interval is labeled by 
0, the right one by 1, and each of the partitioning points inside the interval 
is also labeled by either 0 or 1. Then there is an interval of the subdivision 
whose endpoints are labeled by different numbers. Moreover, the number of 
such intervals is odd. 


PROOF. Let us call a small interval “acceptable” if its endpoints are labeled 
differently. There are only two possibilities. Either all the interior points 
are labeled by O or at least one of them is labeled by 1. In the first case 
there is exactly one “acceptable” interval, the extreme right one~(see Figure 
4a). In the second case consider the extreme left of all the points labeled 
by 1. Evidently, the interval for which this point is the right endpoint is an 
“acceptable” one (see Figure 4b). 

Now let us show that the number of “acceptable” intervals is necessarily 
odd. Start moving along the original interval from left to right, counting 
“acceptable” intervals on our way: one, two, etc. Each odd “acceptable” 
interval has its left endpoint labeled by O and its right endpoint labeled by 
1, while the endpoints of even “acceptable” intervals are labeled the other 
way around. The right endpoint of the last “acceptable” interval is labeled 1, 
hence the number of “acceptable” intervals is odd. The lemma is proved. 


FIGURE 4 
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The statement of the lemma can be,made even more precise. Let us say 
that an “acceptable” interval is of type (0, 1) if its left endpoint is labeled 
by O and its mght endpoint is labeled by 1. Otherwise the interval is of 
type (1, 0). Then the number of intervals of type (0, 1) is one more than the 
number of those of type (1, 0). The reader can easily verify this statement. 


3 


second Combinatorial Lemma, or 
Walks through the Rooms in a House 


We will formulate this lemma as a statement about the rooms and the 
doors in a house (see Figure 5). Suppose that the number of doors in each 
room equals 0, 1, or 2. A room with a single door is called a dead end, a 
room with two doors is a communicating room. A door can be either an 
outside one, if it leads out of the house, or an inside one, if it connects two 
neighboring rooms. It is also quite natural to assume that no room has more 
than one outside door, and no two neighboring rooms have more than one 
common door. 


LEMMA 2. Suppose that any room of a house has O, 1, or 2 doors. Then the 
number of dead ends and the number of outside doors are of the same parity. 


The last sentence means that both of them are either even or odd simul- 
taneously. ' 

ProoF. For the proof let us describe the walks through the rooms of the 
house. Each walk will be made according to the following rules. First, any 
door can be passed only once. Second, a walk starts either by entering the 
house from the street through an outside door or from a dead end. The 
walk continues through communicating rooms and terminates in one of two 
cases. Either we get outside or find ourselves in a dead end (see Figure 5). 
The assumptions on the number of doors in each room determine the walk 
uniquely. After entering a two-door room, one can exit only one way. After 


, 


FIGURE 5 
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the walk is finished, we start another. one, and continue until there are no 
more outside doors or dead ends to start from. 

The resulting paths are of one of three types: 

(1) from an outside door into a dead end (or the other way round, which 
for our purposes makes no difference); 

(2) from an outside door to another outside door; 

(3) from a dead end into a dead end. 

Denote by m, n, and p the numbers of paths for the first, second, and 
third type, respectively. 

Because each path of type (1) corresponds to one outside door, and each 
path of type (2) corresponds to two outside doors, the total number of outside 
doors is m + 2n. Similarly, the number of dead ends is m + 2p. The 
numbers m+ 2n and m+ 2p are of the same parity, which proves the 
lemma. 

Note that the shapes of the room are irrelevant. They can, for example, 
be triangular, and this is what we shall assume next. 


A 


operner’s Lemma 


Consider an arbitrary triangle subdivided into smaller triangles. We will 
always assume that the subdivision satisfies the following condition: any pair 
of smaller triangles either have no common points, or have a common vertex, 
or have a common side. Such a subdivision is called a triangulation, smaller 
triangles are said to be the faces of the triangulation, the sides of smaller 
triangles are its edges, and their vertices are the vertices of the triangulation. 

For example, the subdivision shown in Figure 6a is a triangulation, while 
that in Figure 6b is not. 


LEMMA 3 (Sperner). Consider a triangulation of a triangle T . The vertices 
of this triangle are labeled by 1, 2, and 3. The vertices of the triangulation 
are labeled by the same numbers in such a way that the following boundary 
condition is satisfied: if a vertex lies on a side of the triangle T, it is labeled 
by one of the two numbers labeling the endpoints of this side. Then there 
is at least one face in the triangulation with the vertices labeled by different 
numbers, i.e., 1, 2, and 3. Moreover, the number of such faces is odd. 


PrRooFr. An illustration to Lemma 3 is given in Figure 7 on p. 10. It is 
proved by reduction to Lemma 2. Let us call triangle 7 a house and each 
face of the triangulation a room. An edge of the triangulation is called a door 
provided its endpoints are labeled by 1 and 2. We shall say that such edges 
are of type (1, 2). (Note that, in contrast to Lemma 1, we make no difference 


FIGURE 6 


9 


10 4. SPERNER’S LEMMA 


FIGURE 7 


between edges of type (1, 2) and (2, 1).) Which faces are now the dead ends? 
Consider all possible assignments of labels 1, 2, and 3 to the vertices of a 
face. They can be of ten different types: (1, 1, 1), (1, 1, 2), (1, 1, 3), 1, 2, 2), 
(1, 2, 3), (1, 3, 3), (2, 2, 2), (2, 2, 3), (2, 3, 3), (3, 3, 3). Evidently, only the 
faces of type (1, 2, 3) have exactly one edge of the type (1, 2), so it is quite 
natural to call them dead ends. Similarly, the faces of types (1, 1, 2) and 
(1, 2, 2) should be called communicating rooms, because they contain exactly 
two edges of the type (1, 2). We, therefore, obtain the following glossary” 
for translating conditions of Lemma 3 into the language of Lemma 2: 


triangle 7—house 
face of triangulation—room 
edge of triangulation of type (1, 2)—door 
boundary (resp., inside) edge of triangle 7—outside (resp., internal) door 
face of type (1, 2, 3)—-dead end 
face of type (1, 1, 2), or (1, 2, 2)—-communicating room 


Whatever the choice of labels for the vertices of a triangulation 1s, the list 
shows that a face may have one or two edges of type (1, 2), or none at all. 
Hence, the conditions of Lemma 2 are satisfied. Therefore, the number of 
dead ends and outside doors is either both even or both odd. Translating 
this back into the language of Lemma 3, we conclude that the number of 
faces of type (1, 2, 3) and the number of boundary edges of type (1, 2) are 
of the same parity. It remains to show that the second number is odd. But 
the boundary edges of type (1, 2) can lie only on the side of the triangle T 
labeled by 1 and 2. Because there are no edges of this type on the other sides 
of the triangle, the required conclusion follows from Lemma 1. Lemma 3 is 
proved. 

The process used in the proof will be called the walking process. Below we 
shall use it by “walking” the faces of a triangulation itself, without necessarily 
calling them rooms. The crucial point will always be what is meant by a 
“door” edge, and by a “dead end” face. 
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FIGURE 8 


Let us use this approach to prove Lemma 4, which makes the same state- 
ment as Lemma 3, but for a square. Let a square Q be divided into smaller 
squares by lines parallel to its sides. For this subdivision we will use the same 
names as before, 1.e., faces, edges, and vertices of a subdivision, where, for 
example, faces are smaller squares of the subdivision. 


LEMMA 4. Let a square Q be subdivided into smaller squares by lines paral- 
lel to its sides. The vertices of the square are labeled by numbers 1, 2, 3, and 4. 
The vertices of the subdivision are labeled by the same numbers in such a way 
that the following boundary condition is satisfied: if a vertex of the subdivision 
lies on the side of the square Q, then it is labeled by one of the two numbers 
labeling the endpoints of this side (see Figure 8a). Then there is at least one 
face labeled by at least three different numbers. 


PROOF. To prove the theorem let us subdivide each square face into two 
triangular faces (see Figure 8b). The result is a triangulation of the square, 
all vertices of which are labeled. Let us call an edge with the labels (1, 2) a 
door. A dead end is a triangular face labeled by three different numbers such 
that at least two of them are | and 2. Thus, dead ends are triangles of type 
(1, 2, 3) or C1, 2, 4). 

By the hypothesis of Lemma 4, all the outside doors lie on side (1, 2) of 
the square, and by Lemma | their number is odd. 

Any walk through the triangular faces of the square starts at an outside 
door and ends in either of the two cases: leaving the square through another 
outside door or entering a dead end (see Figure 8b). Since the total number 
of outside doors is odd, at least one of the walks must end in a dead end. 
This means that there is a triangular face labeled either by (1, 2, 3), or (1, 2, 
4), and, consequently, there is a square face labeled by at least three different 
numbers. 


Problems. 5. Prove the first combinatorial lemma by a walking process. 
Consider a closed interval as a house in Lineland. What are its rooms, doors, 
and dead ends? 
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FIGURE 9 


6. A triangulation of square Q is given, as in Figure 8b, or Figure 9. Each 
of the vertices of the triangulation is labeled by one of the following numbers: 
1,—1,2,-—2. The boundary condition is that the vertices lying opposite each 
other on the boundary (1.e., if the line passing through them goes through the 
center of Q) are labeled by opposite numbers (see Figure 9). Prove that 
there is an edge of the triangulation whose endpoints are labeled by opposite 
numbers, 1.e., either an edge of type (1, —1) or an edge of type (2, —2). 

7. The squares of a chess board (either a usual 8 by 8 board, or any other 
rectangular board of size m by n_) are divided between a king and a rook in 
such a way that both pieces can move (according to the usual rules) just over 
its own squares (see Figure 10). Suppose there is no square on the extreme 
left-hand side of the chessboard from which the king can get to the extreme 
right of the board. Prove that then the rook can always find its way from the 
bottom row to the top row. 

Is the statement true if the king is replaced by a queen? And if both pieces 
are rooks? 

8. (The “Hex” game.) The Hex game is played on a rhombus-shaped board 
made up of regular hexagons (see Figure 11). The board usually consists of 
11 by 11 hexagonal fields, but for our purposes it may be of any size. A pair 
of opposite sides of the board belongs to the player who has the white pieces, 


FIGURE 10 
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FIGURE 11 


and the sides are therefore called “white.” The other two sides of the board 
belong to the player who has black pieces, and are called “black.” The four 
corner fields belong to the two sides they lie in. Each player in turn places 
a piece of his or her color on any free field of the board. The goal of each 
player is to join his or her sides of the board with an unbroken chain of his 
or her pieces. For example, in Figure 11 the blacks have won. Prove that any 
hex game must end with a winner, i.e., there can be no draws. 

9. A square Q is divided into smaller squares (faces) by lines parallel to 
its sides. The boundary of the square Q is oriented. That is, a direction is 
chosen on it such that if you move in that direction along the boundary, the 
internal points of the square Q always stay on your left (or on your right). 
For each of the other edges of the subdivision a direction is specified such 
that for each vertex inside Q there are exactly two edges coming to the vertex 
and two edges going from it (see Figure 12). 

Prove that there is at least one oriented face in the subdivision (in Figure 
12 there is exactly one such face, namely in the extreme lower right). 

10. A polygon is a flat figure made up of a finite number of triangles (faces) 
in such a manner that (a) any two faces have no points in common or have 
a common vertex or a common side (edge); (b) any vertex can be reached 
from any other vertex by moving along the edges; (c) the figure has no holes 
inside. Thus, we assume that a polygon is defined by its triangulation. 


FIGURE 12 
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The multiplicity of a vertex is the number of edges for which it is an end- 
point. Prove that the number of vertices of odd multiplicity in a triangulation 
of a polygon is even. 

11. In Sperner’s lemma we are looking for the faces of a triangulation 
labeled by three different numbers, for example, 0, 1, and 2. Consider a tri- 
angulation such that (a) each of its faces is labeled by three different numbers 
0, 1, and 2. Prove that then (b) all faces of the triangulation can be marked 
by two colors (black and white) so that no two adjacent faces (1.e., faces hav- 
ing a common edge) are marked by the same color. Prove that, conversely, 
(b) implies (a). 

12. A triangle is triangulated in the following manner: each of its sides 
is divided into m equal parts (m is an arbitrary natural number), and the 
lines parallel to the sides of the triangle are drawn through the subdividing 
points (see Figure 13). 

Each vertex of the triangulation is colored either red or blue. Prove that 
the number of edges of the triangulation having endpoints of different colors 
is even. 

Does the statement hold for any triangulation of the triangle? If not, what 
is the class of triangulations for which it is valid? 


FIGURE 13 
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Continuous Mappings, 
Homeomorphisms, and 
the Fixed Point Property 


As we have already said, a mapping is continuous if it takes points close 
to each other into points that are also close to each other. Now we have to 
make this definition more precise. Whether points are close to each other or 
not depends on the distance between them. A point y 1s said to be close 
(or sufficiently close) to the point x if the distance between them is less 
than a fixed number r > 0. The set of such points is said to form the r- 
neighborhood of the point x. In geometrical terms, an r-neighborhood on 
a plane is a disc without boundary of radius 7 with center at x. In three- 
dimensional space a neighborhood is a ball without its boundary surface. If 
X isa plane set (line, circle, square, etc.), and x is one of its points, then 
the r-neighborhood of the point x in the set X is, by definition, the set of 
all points in X whose distance from x is less than r. Therefore, such a 
neighborhood is the intersection of the set X and the disc of radius r (see 
Figure 14). 

Now let X and Y be two sets (on a plane) and f a mapping from X 
to Y. This is denoted as follows: (/: X — Y. If x isa point of X and 
y = f(x), then y, as we already know, is said to be the image of the point 
x, while the point x is called the preimage of the point y. 


FIGURE 14 
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The mapping f: X — Y is said to be continuous at a point x if for any 
€ > 0 there exists a number 6 > 0 such that the image of each point in X¥ 
from the 6-neighborhood of the point x lies in the e¢-neighborhood of the 
point yp. 

Thus, the continuity of a mapping at a point x means that for any ar- 
bitrary neighborhood of the image point y there is a neighborhood of the 
point x, corresponding to the first neighborhood and depending on it. Here 
the term “corresponding” means that all points of the second neighborhood 
are mapped into the first one. 

If a mapping {: X — Y is continuous at each point of the set XY then it 
is said to be continuous on X or simply continuous. 


Example 1. The projection of a square on its side AB is the mapping 
taking each point x of the square into the endpoint f(x) of the perpen- 
dicular dropped from x on AB (see Figure 15). For any é-neighborhood 
of the point f(x) the d-neighborhood of the point x of the same radius 
projects into the first neighborhood. Hence, for any é > O there exists a 
corresponding 6 > Q, in this case equal to €. Therefore the projection map 
is continuous at each point of the square. 


Example 2. Let K, and K, be two concentric discs with a common center 
at the point O and radii r and R > rr, respectively. Define a mapping 
f : K, — K, as follows. The point O goes into itself, while each radial 
segment OA of the disc K, is mapped linearly onto the radial segment OB 
of the circle K, going in the same direction (see Figure 16). Linearity of the 
map means that if a point C goes into the point D, then 


OC _ OD 
OA OB 


If, under the same transformation, a point FE goes into the point F, the 
similarity of the triangles OCE and ODF (see Figure 16) implies that the 


—-—-~s~ eer eee Hee wwe ea. 
° ~ 
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A f (x ) B 


FIGURE 15 
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FIGURE 16 


length of the interval CE is increased by the factor of R/r. Therefore, a 
circle goes into a circle, and a disc of radius 6 goes into the disc of radius 
€ = (R/r)d. Thus, for any ¢ > 0 there is the corresponding 6 = (r/R)e, 
which means that the mapping is continuous. 


Example 3. Let K bea disc of radius R with the center at a point O. 
Consider the central projection of the disc K onto its boundary circle C. 
It is defined 1n the following way. Let x be a point of the disc other than 
its center. Then f(x) is defined as the point at which the ray issuing from 
the center O and passing through the point x intersects the circle C’ (see 
Figure 17). No mapping is defined for the point O in that way, but we shall 
assume that the center is projected, for example, into the topmost point A 
of the circle C. We now show that this projection is discontinuous at the 
center of the disc and continuous at any other point of the disc. Take an 
é-neighborhood of the point A = f(O) on the circle C, sufficiently small 
so that it does not contain the entire circle. One can, for example, take any 


FIGURE 17 
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e < 2R. There is no corresponding 6, for this value of ¢. However small 
a d-neighborhood of the point O is, the points of this neighborhood are 
mapped into points scattered all over the circle, and hence cannot possibly 
fit into the chosen ¢-neighborhood of the point O. Thus, the mapping 1s 
discontinuous at the center of the disc. 

Let x be a point on the disc other than its center (see Figure 17), f(x) 
its image, and the arc MN (without the endpoints) the e-neighborhood of 
the point f(x). Then the corresponding 6-neighborhood of the point x can 
be easily found in the following way: take the largest disc with its center at 
x lying in the circular sector subtended by the arc MN. The radius of this 
circle is 6. One can derive a formula expressing the dependence of 6 on € 
(see Problem 14). 

We say {:X — Y is a one-to-one mapping if it takes different points of 
set X into different points of sett Y. A mapping f/f: X — Y 1s said to be a 
surjection if each point of set Y is an image of some point (or points) of set 
X . Thus, under a surjection, set XY is mapped on the entire set Y , not just 
part of it. For that reason a surjection is sometimes referred to as an onto 
mapping. 

For a one-to-one surjection { : X — Y we define the inverse mapping 
fo! : Y + X associating to each point y in Y the point x in X that is 
mapped by / into y. 

A one-to-one correspondence f: X — Y is said to be a homeomorphism 
if it is continuous and the inverse mapping f ~' is also continuous. Sets X 
and Y are then said to be homeomorphic. A property of a set preserved 
under any homeomorphism is a topological property. Properties of this kind 
are studied by the science of topology. 

It follows from Example 2 that any two discs are homeomorphic (try to 
carry out the proof yourself!). One can verify that any disc is homeomorphic 
to a Square, a triangle, or a polygon. The boundaries of these figures are also 
homeomorphic (1.e., a circle is homeomorphic to the boundary of a square 
or a triangle). 

A set X is said to have a fixed point property if each continuous mapping 
f :X — X of this set into itself has a fixed point. We can easily see that 
this property is a topological one. That is, if a set X has it, then so does 
any set Y homeomorphic to X. To check this, let g : X — Y be any 
homeomorphism, and let f: Y — Y be any continuous mapping. Consider 
the mapping g = g ‘fg of the set X into itself. This mapping (which is 


called the composition of the mappings g, f, and g! ) is defined in the 
following way. First, the map g is applied to a point x in XY. The result 
is the point y = g(x) in Y. Then ff is applied to y, yielding the point 
Sy) = fg(x) in Y. Finally, after the application of gg one gets the point 
g | f(x) in X . One can verify that the mapping g of the set Y into itself 
1s continuous. Therefore, it has a fixed point X, in X. Denote the image of 
this point under the homeomorphism g by Yo. Le, Vo = 8(X,). We have 


V(X) =8  £8(Xp) = Xp. 
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Applying g to both sides of this equality, we get 


gg f8(X>) = 8(X), 
Or 


(5.1) f8(Xo) = &(%X). 


Because g(X)) = ¥), formula (5.1) implies that f(y)) = y,, $0 that y, is a 
fixed point. 

The importance of the statement we have just proved cannot be overesti- 
mated. Now we can always verify the fixed point property for just one repre- 
sentative of an entire class of homeomorphic sets. For example, in Chapter 8 
this property will be proved for a square, and thereby it will be automatically 
verified for a disc, triangle, or any convex plane polygon whatsoever. 


Problems. 13. Let X and Y be two sets (on a plane), and let f bea 
mapping from X to Y. What can be said about this mapping if 

(a) for any 6 > QO and any e > O the image of each point from the 
d-neighborhood of some point x, lies in the é-neighborhood of the point 
Yo = f (Xp) > 

(b) for any 6 > 0 there exists € > 0 such that the image of each point in 
the d-neighborhood of the point x, lies in the é-neighborhood of the point 
Yo = F(X) ? 

14. Prove that the radial projection of a disc on its boundary circle is 
continuous at any point other than its center. Find the formula expressing 
the dependence of 6 on é. 

15. A closed interval {a, b] is said to be nondegenerate if a # b. Prove 
that all nondegenerate closed intervals are homeomorphic. 

16. Prove that the composition of two (or three) continuous mappings 1s 
a continuous mapping. 


6 


Compactness 


Let {X,,X,,... ,%,,...} bea sequence of points on a line, ona plane, or 
in a three-dimensional space. We shall denote such a sequence by {x,}. The 
individual element of the sequence numbered with 7 will be denoted x,. A 
sequence {x,} is said to converge to a point xX, as n tends to infinity if for 
any € > QO there exists an integer m such that for all n > m the distance 
between the points x, and x, is less than e. It is denoted x, — x). In 
other words, the convergence x, — xX, means that for any e-neighborhood 
of the point x, all the points of the sequence after a certain one lie in this 
neighborhood. For example, the sequence of points x, = (1+(-1)")/n on 
a line converges to zero since the odd members of the sequence are equal 
to zero, while the member numbered by any even number vn = 2k 1s of the 
form x, = 2/2k = 1/k. For the inequality 1/k <« to be satisfied, we need 
k > 1/e whence n/2 > 1/e, or n > 2/e. Thus, for any integer n greater 
than m =([2/e]+ 1 (where the square brackets denote the greatest.integer in 
2/e) the point x, numbered by 1 belongs to the e-neighborhood of zero. 
On the other hand, the sequence 


1 | l l l 
{15.5 lage geepel- age 


does not converge, since it includes two subsequences converging to different 
points. Indeed, its subsequence 


, it _! 
> 3° 5° Ok - 10 


converges to zero, while the subsequence 
{! —1/2,1-—1/4, 1-1/6,... , 1—1/2k, | 


converges to |. 

With the help of sequences the notion of compactness, one of the most 
important in topology, is defined. 

A set X is said to be compact if any sequence {X,, X,,...,X,,--.} of 
points of XY contains a subsequence Xn, ,x .,xX, ,...} converging to 


some point x of the same set X. 


5 ° 
ny ny, 
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For example, any finite set is compact because any sequence of its points 
contains a stationary subsequence, all the points of which are equal, and such 
a sequence evidently converges. We shall now prove that both a closed inter- 
val and a square are compact. All convex polygons have the same property, 
as well as a disc, a circle, and a sphere. 

Let us start with two examples of noncompact sets. They are the real 
line R and its open interval (0, 1). Indeed, the sequence of natural num- 
bers {1,2,3,...,”,...} in R has no convergent subsequence, so that 
the real line R is not compact. On the other hand, while the sequence 
{1/2, 1/3, 1/4,... , 1/n,...} of points of the interval (0, 1) converges to 
zero, its limit (zero) does not belong to this interval whereby the compactness 
condition is again violated. 

The proof of compactness of a closed interval is based on the Principle 
of Nested Closed Intervals. This principle (or an equivalent statement) 1s 
usually taken as one of the axioms of the real line. 


PRINCIPLE OF NESTED CLOSED INTERVALS. Ifa sequence of closed intervals 
{I, ...,1,,...} is such that each interval lies inside the preceding one, 
and hen lengths tend to zeroas n tends to infinity, then all the closed intervals 
have a unique common point. 


Let us prove that the closed interval J, =[a, 5] is compact. 

Let {x,,X,,...,%,,--.} be any sequence of points lying in fa, bd]. 
Divide the interval [a, b] in half. At least one of the halves contains in- 
finitely many (either distinct or coinciding) points of the sequence {x, }. 
Denote this half by J,, and choose a point x, of the sequence {x,} in 


it. Divide the closed interval J, also in half, and denote by J, the half 
that contains infinitely many points of the sequence {x,}. Proceeding in 
the same way, we get the sequence of the “nested” closed intervals {/,) = 
[a, bj, 1,,...,1,,...}. The length of the closed interval J, equals 


(b — a)/2" , and the closed interval J, contains a point x, of the se- 
ny 


quence {x,}. The lengths of the closed intervals J, evidently tend to 
zero. According to the Principle of Nested Closed Intervals there is a unique 
point x, belonging to all intervals J, (kK = 0,1,2,...), and to the in- 
terval [a, b] in particular. Let us prove that the subsequence of points 
n> nrc Xn ... } selected from the sequence {x,} tends to x,. Take 
an arbitrary ¢ > 0. Then there exists an integer m such that the length of the 
closed interval J, (equal to (b —a)/2™ ) is less than ¢. The closed interval 
I, contains the point x, , and therefore lies inside the ¢-neighborhood of this 
point. The same is true for all closed intervals J, with indices k > m. Thus, 
the e-neighborhood of the point x, contains all points of the subsequence 
(Xn J starting with the index n,,. Therefore, the sequence Xn J converges 


to the point x,, which proves that the closed interval I, 18 compact. 

Now we prove the compactness of a square. Let Q,) be a square whose 
sides are parallel to the coordinate axes Ox and Oy and equal to 1. Let {p,} 
be an arbitrary sequence of points in Q,. Cut Q) into four equal squares 
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FIGURE 18 


with straight lines parallel to its sides. Denote by Q, a smaller square (one 
of these four) that contains infinitely many (either distinct or coinciding) 
points of the sequence {p,}. Choose one of these points and denote it by 
Py, - Cut the square Q, again into four equal squares, and denote by Q, the 
Square that contains infinitely many points of the sequence {p,}. Choose 
one of them and denote it by p, . Proceeding in the same way, we get the 
sequence of nested squares {Q,, Q,,... , Q,,...} such that the side length 
of the square Q, equals 1/2" , and Q, contains the point Pr, of the se- 
quence {p,} (see Figure 18). The projections of these squares on the Ox 
axis forms a nested system of closed intervals {Ip , J, ,..-1,,--.}- Let xg 
be the unique common point of these intervals. Now let {Jj , J, ,---J;,.--} 
be the sequence of nested closed intervals on the Oy axis that are the projec- 
tions of the squares {Q,, Q,,.-. ,Q,,---} onit. Denote by y, the unique 
common point of these intervals. We leave it to the reader to prove that the 
subsequence {p, } converges to a point of the square Q) with coordinates 


(Xp, ¥o)- This concludes the proof that the square Q) is compact. 


Problem. 17. Prove that if a function f is continuous on the closed in- 
terval [a, b], then it is bounded from both above and below. That is, there 
are numbers m and M such that m < f(x) < M for all points x of the 
closed interval. 


/ 


Proof of Brouwer’s Theorem for a 
Closed Interval, the Intermediate 
Value Theorem, and Applications 


Brouwer’s theorem for a closed interval has been formulated in Chapter 
1. We shall now give its proof using the rigorous notion of continuity in the 
“e—o language.” 

The basic idea of the proof is to divide the closed interval into subintervals 
and look for a subinterval whose endpoints are moved by our mapping in 
opposite directions. These moves must necessarily be small, otherwise the 
mapping would be discontinuous. In other words, the subinterval can be 
considered as an approximate fixed “point.” The real fixed point is then 
“found” explicitly using the Principle of Nested Closed Intervals. 

Let f be a continuous mapping of a closed interval {a, b] into itself. If 
at least one of the endpoints of [{a, b] stays where it was, the theorem is 
proved. So let us assume that the mapping shifts both endpoints, point a@ to 
the right, and point 0 to the left. Divide the interval J) = [a, 5] in half by 
the midpoint c = (a+ 5)/2. If point c stays where it was, the theorem is 
proved, otherwise it moves either right or left. In both cases one of the halves 
of the closed interval J, has the endpoints that are shifted by the mapping f 
inside the corresponding interval. Denote this half by J, . Repeat the process 
by dividing the interval J, in half. Then either its midpoint is a fixed point, 
or there is a half J, of the interval 7, with endpoints that are shifted inside it. 
Proceeding in the same way, either we find a fixed point in a finite number 
of steps or obtain an infinite sequence {J,,/,,/,,...,/,,...} of nested 
closed intervals such that the function /f shifts their endpoints inside the 
respective intervals. 

Let x, be the unique common point of these intervals. Let us prove that 
f (Xp) = X_- This is a direct consequence of the continuity condition. To be 
more precise, suppose that the points x, and y, = f(X_) do not coincide, 
and that y, lies to the right of x). The mapping /f is continuous at the 
point x,. In the ¢—6 language this means that for any é-neighborhood of 
the point y, there is a d-neighborhood of the point x, such that images of 
all points of it belong to the é-neighborhood of the point y,. The choice 
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FIGURE 19 


of ¢ > 0 (the radius of the neighborhood) is up to us. Choose it sufficiently 
small for the e- and d-neighborhoods to be disjoint (see Figure 19). 

Because all the points of the chosen d-neighborhood are mapped into the 
e-neighborhood, the function shifts all of them to the right. For a sufhiciently 
large n the entire closed interval J, lies inside the d6-neighborhood of the 
point x,, and therefore both endpoints move to the right, contradicting the 
fact that the left endpoint of J, moves to the right while its right end moves 
to the left. The proof is completed. 

As we explained in the Preface, the problem of finding solutions for the 
equation f(x) =O in the closed interval [a, 5] can be reduced to the prob- 
lem of finding fixed points of the mapping F where F(x) = Af(x) +x. 
Consider this situation in more detail, and let us first prove the following 
theorem. 


INTERMEDIATE VALUE THEOREM. Let f be a continuous function defined 
in the closed interval [a,b] such that f(a) < f(b). Ifa number c satisfies 
the condition f(a) < c < f(b), then there is a point x, in the interval for 
which f(X)) =Cc. 


In other words, a continuous function in a closed interval takes all inter- 
mediate values. 

First, we shall prove the theorem in a special case when c = QO, and, 
consequently, f(a) < 0 and f(b) > 0. The idea of the proof is, starting 
from the function f(x) on [a, 6], to construct a new continuous function 
F(x) =Af(x)+ x defined in the same closed interval where the parameter 
24 # 0 is chosen in such a way that the function F(x) maps the closed 
interval [a, 6] into itself. This choice ensures that the function F(x) has 
a fixed point x, in the closed interval [a,b]. Then Af(x)) +x) = X), 
and, therefore, f(X)) = 0. The process of choosing 4 is shown in Figure 
20. The function F(x) maps the closed interval [a, b] into itself if its 
graph lies inside the square ABCD. Therefore, the coefficient A must be 
sufhiciently small in absolute value. In other words, the graph of f(x) must be 
contracted. Moreover, 7 must be negative because otherwise any contraction 
takes the graph of F(x) out of the square. 

Therefore, the problem is to determine the precise value of 4. We will 
find it in the following way. The continuous function f(x) is bounded on 
[a, b]. That is, there exist m and M such that m < f(x) < M for any 
point x of the interval (see Problem 17). In our case one evidently has 
m<Q and M>0. Since f(a) < 0, the continuity of the function f(x) 
implies that f(x) < 0 for all x sufficiently close to a. Choose a point x, 
such that f(x) <0 for all a< x < x,. Next, choose a point x, such that 
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f(x) > 0 for all x, <x <b (see Figure 20). Now let 


7 a—x, b-x, 
A= max { Ww? om \, 
that is, A is equal to one of the two negative numbers (a — x,)/M or (a— 
x,)/m, namely, the one that is not the least (not the greatest in absolute 
value). 

We now show that for such 4 one has F(x) >a if a<x <b. Let 
us first consider points x for which f(x) > 0. Take the inequality 4 > 
(a — x,)/M f(x) and multiply both its sides by f(x). Then Af(x) > (a - 
x,)/M f(x), and, using the inequality —/(x) > —M, we have 


a—x 
W L f(x) +x 


F(x)=Af(x)+x> 
a-—X, a—x, 
= —f(x))+x> —-M)\)+x=a-x,+x. 
We have f(x) > 0, so that the choice of the point x, implies that x > x,, 


and hence F(x) > a—x,+xX > a. Consider now the point x for which 
f(x) <0. Then Af(x) > 0 and hence 


F(x)=Af(x)+x>x>a4. 
Let us show now that if a > x > 0b then F(x) < b. Consider a point x 
for which f(x) >0. Then Af(x) < 0, and therefore 
F(x)=Af(x)+x<x <b. 
For a point x such that f(x) < 0, take the inequality 4 > (b — x,)/mf(x) 


and multiply both sides by f(x). Then Af(x) < ((b-—-~x,)/m)f(x), and 
using the inequality —/f(x) < —m, we have 


—“2 f(x) +x= (Fe) +X 
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Because f(x) < 0, the choice of the point x, implies that x < x,, hence 
F(x) <b-x,+x <b. | 

Thus, the continuous function F(x) maps the closed interval [a, b] into 
itself and therefore has a fixed point x, for which f(x)) = 0. 

In the case when c # O the argument is the same, except that the func- 
tion f(x) is replaced with f(x) —c. In particular, we now have F(x) 
= Af f(x) —c] +x. A detailed proof is left to the reader. 

The intermediate value theorem is evidently true also in the case where 
f(a) > f(b) and the number c satisfies the inequalities f(a) > c > f(8). 
We suggest the reader to try to carry out the proof in this case as well. 

Finally, note that the fixed point theorem is a consequence of the interme- 
diate value theorem (Problem 18). 


Problems. 18. Derive the fixed point theorem for a closed interval from 
the intermediate value theorem. 

19. Give a proof of the intermediate value theorem independent of the 
fixed point theorem. 

20. Let f be acontinuous function on the closed interval [a, }] that takes 
each endpoint of the interval into itself, that is, f(a) =a and f(b)=b). Let 
g be any continuous function taking the closed interval [a, 5] into itself. 
Prove there is a point x, in this closed interval such that f(x)) = g(X)). Is 
the same statement valid for an arbitrary continuous function g on [a, b]? 

21. Prove that a continuous mapping /f of a closed interval A = [a,, a,] 
onto the (entire) closed interval B = [b, , b,] containing A has a fixed point. 
Is the statement true if the image f(A) of the closed interval A does not 
coincide with B, but only hes inside it? 

22. Let f be a continuous mapping of the closed interval [a, 5] into 


itself. Prove that the mapping g = f ? (the composition of the mapping f 
with itself) has at least two fixed points. Is the statement true if f maps the 
closed interval [a, b] into itself, but not onto itself? 

23. The function f defined on the closed interval [a, b] is said to be 
nondecreasing if x, <x, implies f(x,) < f(x,), and nonincreasing if x, < 
x, umphes f(x,) > f(x,). Prove that any nondecreasing (or nonincreasing) 
function that maps a closed interval into itself has a fixed point in the closed 
interval even if it is not necessarily continuous. 

24. Prove that the cubic equation 


3 2 
ajx +4a,x +a,x+a,=0 


where a, # 0, and the other coefficients are arbitrary real numbers, has at 
least one real root. For a, = 0 there is obviously the root x = 0. Can we 
tell if there is a positive or negative root, if a,#0? 


Let us now present some corollaries to the intermediate value theorem. 
Consider continuous mappings of a circle C into the real line R. The position 
of a point x on the circle is usually described by the angle a formed by the 
radius drawn from the center of C to x with the radius directed horizontally 
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to the right of the center (see Figure 21). The angle a is said to be the angular 
coordinate of the point x. 

The counterclockwise direction is usually taken for the positive one. We 
shall assume for the time being that a varies between 0 and 2x (measured 
in radians). Two points x and x” lying on the circle are said to be antipodal 
if their angular coordinates differ by z (or if the chord connecting them is 
a diameter, which is the same). 


THE BORSUK-ULAM THEOREM FOR A CIRCLE. Let f: C — R bea contin- 
uous function defined on a circle. Then there is a pair of antipodal points x 
and x* such that f(x) = f(x*).’ 


Proor. Let C be the unit circle with its center at the omgin, and a the 
angular coordinate of its point x (see Figure 21). Define a continuous func- 
tion g(y) on the closed interval J = [—1, 1] as follows. For a point y on 
IT, let x be the point of intersection of the perpendicular raised from the 
point y on the horizontal axis with the upper semicircle, and let x” be the 
point antipodal to x. Let 


(vy) = f(x) — f(x") = fla) — flat 2). 


The values of the function g(y) at the endpoints of the closed interval / are 
g(1) = f(0) — f(a) and g(-1) = f(a) — f(0). That is, g(1) =—g(—-1). if 
g(1) = 0, the theorem is proved. Otherwise the intermediate value theorem 
implies that there is a point y in the closed interval 7 such that g(y) =0. 
Now if x is the point of the circle corresponding to y then f(x) = f(x’). 


COROLLARY. At any given moment of time and on any great circle of the 
Earth (the equator, for example) there is a pair of antipodal points where the 
air temperature is the same. 


First PANCAKE THEOREM. Jf A and B are two bounded plane figures, 
then there is a line dividing each into two parts of equal area. 


'K. Borsuk (1905-1982) was a Polish mathematician, and S. Ulam (1909-1984) was an 
American mathematician of Polish origin. 
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This theorem assumes each of the two figures have an area (which 1s not 
necessarily the case, e.g. if a figure has a very complicated and intricate 
form). The significance of the theorem’s name is now clear. Two pancakes 
served on the same plate can be cut exactly in half with a single slash of a 
knife. 

For the proof let us put both figures inside a circle C (see Figure 22). (We 
can do this because both figures are bounded.). 

For any point x on the circle C denote by D, the diameter of C passing 
through x. Let L, be perpendicular to D, , passing through the point on 
D,. located at the distance ¢ from x (0 <1t<d, where d is the diameter 
of the circle). Let f,(t) be the area of figure A that lies on the same side 
of L, as x, and let f,(t) be the area of the other part. The functions /,(£) 
and /f,(t) are defined in the closed interval (0, d], and both are continuous 
on it, together with their difference f(t) = f,(t) — f,(t). Evidently, one has 
f(0) = —f(d), and therefore there is a point ¢ in the closed interval [0, d] 
such that f(t) = 0 or f,(t) = f,(t). Thus, the line L, passing through 
this point cuts A in half. This line also cuts B into two parts. Denote by 
g,(x) the area of that part that lies closer to the point x, and by g,(x) 
the area of the other part. Consider the function g(x) = g,(x) — g,(x). 
It is defined on the circle C and is continuous on it. When the point x, 
moving continuously along C , comes into the antipodal point x” , the two 
parts of the figure B change places. Hence g(x) = —g(x") for all points x 
of the circle C. By the Borsuk-Ulam theorem there is a point x at which 
g(x) = g(x"). The equalities g(x) = —g(x") and g(x) = g(x") imply that 
g(x) = Q. That is, there is a point x on the circle for which line L, cuts 
both figures in half. 


SECOND PANCAKE THEOREM. If A is a bounded plane figure then there 
exist two perpendicular lines cutting A into four parts of equal area. 


As in the previous case, place the figure A inside a circle C. For any 
point x on C denote by D,. the diameter passing through the antipodal 
points x and x". Now let L.. be the straight line perpendicular to D.. that 
also cuts A in half and let M, be the line also cutting 4 in half but parallel 
to D, (the existence of both lines has already been proved). These two lines 
cut A into four parts, which we shall denote counterclockwise by A(x), 
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A,(x), A;(x), and A,(x) (see Figure 23). Let S,(x), S5(x), S3(x), and 
S',(x) be their respective areas. Evidently, one has 


S) (x) + S,(x) = S'3 (x) + S,(x) 


and 
S4(X) +S, (x) = S,(x) + $3(x), 


whence S,(x) = S,(x) and S,(x) = S,(x). 

These equalities have been obtained for an arbitrary but fixed position of 
the point x. Now suppose this point moves along the circle C counter- 
clockwise continuously and covers the circular arc equal to 2/2 radian. De- 
note its new position by y. Then the part A(x) of the figure A con- 
tinuously transforms into A,(x),... , and the part A,(x) transforms into 
A,(x). Hence S,(y) = S,(x) and Sj(y) = S,(x). 

Let f(x) = S,(x) —S,(x). Then 


I(y) = Sy(v) — Sy(v) = S)(x) — S3(x) = S,(x) — S, (x) = —f (x). 


Therefore, the continuous function f changes its sign as x covers the circu- 
lar arc of 2/2 radian. Now a usual argument shows that f(x) =0 at some 
point x of the arc. This point gives the desired decomposition of the figure 
A , and the proof 1s completed. 

Note that in both pancake theorems we did not check the continuity of the 
functions arising there. For the proof that they are indeed continuous see [5, 
§11). 

We shall conclude this chapter with a problem from mechanics. A train 
moves along a straight section of a railroad track between two stations. In 
one of the cars a rod is attached to the floor by a hinge. Suppose that the 
axis of the hinge is parallel to the axes of the car wheels. The rod is left to 
its fate and can take any position between the two extreme ones (lying on the 
floor facing forward or backward). Let us ask the question: is there an initial 
position of the rod ensuring that it never touches the floor of the car during 
the whole journey? We will find that the answer is yes. To get this answer 
neither precise knowledge of the laws of dynamics nor the analysis of forces 
acting on the rod is necessary. It is sufhMcient to make only one assumption 
related to physics, namely that the final position of the rod depends on its 
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initial position continuously. In particular, if the rod begins the journey lying 
on the floor, it will stay in this position throughout the journey. 

The position of the rod at each moment of time is determined by a single 
coordinate, the angle a it forms with the floor (see Figure 24). 

The angles a = 0 and a = 7 correspond to the two opposite extreme 
positions of the rod when it lies on the floor. Let us assume that the statement 
is not true, i.e., that under any initial conditions the rod falls either forward 
or backward so that @ eventually assumes the value of either 0 or az and 
then remains constant. Define a function f(a) on the closed interval [0, z] 
that associates to each initial position of the rod its final position. In other 
words, if, for example, the initial value of the angle a was 2/6, and the rod 
eventually fell to the right, one sets f(z/6) =0. 

According to our assumption, the function /(a@) is continuous on the 
closed interval [0, z] and assumes the following values at its endpoints: 
f(0) =0, f(x) = 2. Moreover, each value the function assumes is either 
O or zx. Because this clearly contradicts the intermediate value theorem, the 
statement 1S proved. 

The above proof is a “pure existence proof” providing no indication of 
how the desired initial position can actually be found. The same applies to 
the pancake cutting problems as well. 


Problems. 25. Prove that a circle is not homeomorphic to the straight line 
or to any subset of the straight line. 

26. Find a mistake in the following argument. The air temperature at any 
particular place, say the city of Sverdlovsk, changes continuously with time. 
Let us follow its change more closely during an hour, while the long hand of 
a clock makes a round trip. According to the Borsuk-Ulam theorem there are 
two moments of time differing by half an hour at which the air temperature is 
the same. The clock’s hand, however, can be assumed to move at any speed, 
while the beginning and end of its motion can be chosen arbitrarily. Hence 
the air temperature is the same at any two moments of time, and hereby 
constant. 

27. It is evident that if one pancake has the form of a disc, and the other 
that of a square, then the line cutting both pancakes in half goes through their 
centers. Is this statement true for any two pancakes in the shape of regular 
polygons? 

28. Prove that a square can be circumscribed around any closed plane 
curve. 
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Proof of Brouwer'’s 
Theorem for a Square 


We shall give two proofs of this theorem. Each of them is directed to its 
“own” reader. For those who want to understand the basic ideas without 
too much detail, we provide a clear-cut but “not entirely rigorous” proof on 
the chessboard, taken from the book [6, Russian p. 141]. For those who are 
not satisfied with “approximate” arguments we will give the rigorous proof 
using the e-d-language. Incidentally, the basic idea in both cases is the 
same. As in the one-dimensional case, one looks for a subsquare (instead 
of a subinterval) whose points move in different directions. Then in order 
to satisfy the continuity condition, these displacements must be considered 
small or vanishing, thereby indicating the presence of a fixed point. 

Consider a continuous mapping of a square (on a chessboard) into itself. 
For each point p of the square denote by g its image under the mapping. Let 
us call a square on the chessboard red if for any point p the corresponding 
point g lies closer to the right edge of the board than the point p itself. If for 
each point p of the square its image g lies closer to the left edge of the board 
than the point p, the square will be called b/ue. Squares that are neither red 
nor blue will be called yellow. The image of a point lying on the right edge of 
the chessboard can not be closer to the edge than the point itself. Therefore, 
no square in the extreme right column is red. Similarly, no square in the 
extreme left column is blue. No point can move to the right and to the left 
at the same time, and therefore no red square will border a blue one (since 
neighboring squares have at least one point in common). Thus, if a king is not 
allowed to enter a yellow square, it will never be able to cross the chessboard 
from its extreme left to its extreme right column, which implies that a rook 
can cross the board from bottom to top moving over yellow squares only (see 
Problem 7). Therefore, one can draw an uninterrupted polygonal line from 
the bottom to the top going through the yellow squares only. For example, 
such is the line connecting centers of successive squares passed by the rook. 

Take such a line and draw an arrow from each point p on it to the cor- 
responding point g (the displacement vector). At the initial point of the 
line lying on the bottom edge of the chessboard the (p, g) arrow cannot be 
directed downward (even if it is also inclined to the right or to the left). It 
has to be directed upwards. In the last point of the line lying on the top edge 
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of the board, the (p,q) arrow looks, generally speaking, downward. When 
one moves along the line, the direction of the arrow varies continuously, so 
there is a point p, on the line where the arrow (D>, 4) 18 horizontal. The 
definition of a yellow square implies that in the square containing the point 
p, there is a point p, where the arrow (p,, 43) is vertical. If the square is 
small, such a jump in the direction of the arrow is possible only if arrows 
themselves are small for all points p of this square. 

Dividing the board into n° squares and letting ” tend to infinity, we 
obtain the point p, at which the arrow (py, g,) vanishes, 1.e., a fixed point. 

Now we present a rigorous proof. Consider a square Q = A, A,A,A, and 
let us prove that any continuous mapping / of this square into itself has a 
fixed point. 

Assume a square Q is subdivided into smaller squares (“faces”) by straight 
lines parallel to its sides (see Figure 25). 

If some vertex of the subdivision remains unmoved by the mapping f/f, 
the theorem is proved. Assume, therefore, that all vertices are displaced. We 
label each vertex of the subdivision by 1, 2, 3, or 4. The labels are assigned 
according to the direction of the displacement in such a way that conditions 
of Lemma 4 (see p. 11) are satisfied. More precisely, let p be a vertex of 
the subdivision, let g = f(p) be its image under the mapping /, let (p, q) 
be the displacement vector, and let @ be the angle it forms with the positive 
direction of the horizontal axis. The vertex p of the subdivision is then 
labeled according to Table 1. (See also Figure 26.) 

In particular, if the point p coincides with the vertex A, of the square 
Q, the angle @ satisfies the inequalities 0 < g < 2/2. When the strict 
inequalities 0 < g < x/2 hold, the vertex A, is, according to Table 1, 
labeled by 1. However, if @ = 0 or g = x/2 then, as the first and the 
third rows of the table show, this vertex can be assigned label 1, 2, or 4. In 
order to satisfy the conditions of Lemma 4, we choose one label, namely 1. 
Similarly,vertex A, is labeled by 2, vertex A, is labeled by 3, and vertex A 4 
is labeled by 4. 

If the point p belongs to the side A,A, of the square Q and does not 
coincide with its endpoints, then 0 < g < z. If the strict inequalities 0 < 


8. PROOF OF BROUWER’S THEOREM FOR A SQUARE 35 


Label | or 4 Label | 


f(p) 
Label 2 or 3 Label 3 Label 3 or 4 Label 4 


FIGURE 26 


g<a/2 or 1/2 <@ <7 are satisfied, then according to Table | the point 
gy = 0 1s labeled by 1 or 2, respectively. If g = 0 at this point, we can 
choose between labels 1 or 4. We choose 1 1n order to satisfy the conditions 
of Lemma 4. The same procedure is applied if g = 2/2 or g=7. 

Similar arguments apply to points of the three remaining sides of the 
square. Finally, the points inside the square are labeled strictly according 
to Table 1, without regard to Lemma 4. 

The system of labels obtained in this way satishes conditions of Lemma 
4. Using this lemma we conclude that our subdivision has a face that carries 
at least three different labels. 

Now consider a sequence of decompositions {t,,7,,... ,T,, od of the 
square Q. The decomposition t, with the index n is constructed as follows. 
Each side of the square is divided into 2” equal parts, and the straight lines 
are drawn through these points parallel to its sides. Clearly, the length of all 
edges of the subdivision t, tends to zero as n tends to infinity. 


Table 1 
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Suppose all vertices of each decomposition t, are displaced under the 
mapping f. Then there is a face (subsquare) in each decomposition labeled 
by at least three different numbers. Choose one such square in each subdi- 
vision T, (1 = 1,2,...) and denote it by Q,. Let x,,¥,, 2,5 U, be its 
vertices. 

Because the square Q is compact, one can select a subsequence of the 
sequence {X,,X,,.-..,X,,---} converging to a point p) in Q. We can 
assume as before that it is the sequence {x,} itself. Then there are three 
more sequences that converge to the same point, namely {y,}, {Z,}, {u,}; 
because the length of the side of the square Q, tends to zero as n tends to 
infinity. 

Let us prove that p, is a fixed point. Suppose points py and q = f (Do) 
are distinct, and consider two cases. First, let point q,) lie strictly above 
point p,. In other words, g = 7/2 for p, (see Figure 27a). (The angle 
can be defined even for points p, that are not vertices of the subdivision). 
Draw a horizontal straight line L separating points p, and g,. Take an e- 
neighborhood of point q,) satisfying only the condition that it has no common 
points with L. Since the mapping f is continuous at point p,, there isa 0d- 
neighborhood of p, such that the images of all points from this neighborhood 
lie in our €-neighborhood of q,. We will choose this d-neighborhood to be 
small enough to have no common points with line L. 

Then the 0-neighborhoods and the é-neighborhood not only have no points 
in common, but any point of the e-neighborhood of point q, lies above any 
point of the d-neighborhood of point p,. Hence, if p is any point (such as 
a vertex of the subdivision) in the d-neighborhood of point p, and g = f(p) 
is its image, then the displacement vector (p, g) is directed upwards with a 
possible tilt to the left or right. In other words, the angle g corresponding to 
point p satisfies the inequalities 0 < 9 < 2. Therefore, such a point must 
be labeled by | or 2. 

On the other hand, for n sufficiently large, the vertices Xn Var Zo U, Of 
the square Q, lie inside the chosen 6-neighborhood of point Py, So that none 
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of them can be labeled by any number other than | or 2. This contradicts the 
fact that the vertices of Q, are labeled by at least three different numbers. 

We now consider the second case, where the displacement vector (py, 4) ; 
looking upwards, tilts right so that one has 0 < @ < 2/2 for point p,. (See 
Figure 27b.) Draw two lines: L, horizontal and L, vertical in such a way 
that each of them separates the points p, and q,. Choose an eé-neighborhood 
of point g, and a d-neighborhood of point p, as before, but subject to the 
condition that neither of them has a common point with L, or L,. If p 
is any point of the d-neighborhood of point p,, and q = f(p), then the 
angle » corresponding to the point p satisfies the inequalities 0< g < 2/2. 
Hence such a point may have only one label, namely 1. 

If one now considers, instead of point p, the vertices of the square Q, 
for a sufficiently large n, this again results in a contradiction. 

We have considered two cases corresponding to the first two rows of the 
table. The remaining six cases are left to the reader. Brouwer’s theorem for 
a square 1S proved. 
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The Iteration Method 


Let f be a continuous mapping of the closed interval [a, 5] into itself. 
Consider the problem of solving the equation 


(9.1) x = f(x), 


approximately. In other words, we want to find an approximation to a fixed 
point of the mapping f. We can try to solve equation (9.1) as follows. Take 
for the “initial approximation” an arbitrary number x, inside the closed 
interval [a, 5b] and substitute it into the right hand side of the equation. 
The value x, = f(x,) is taken for the second approximation. In general, 
for each successive approximation x. the next one, x is found by the 
formula x,,, = f(x,)- 

If a sequence of numbers {x,} (called the iteration sequence) has a limit 
X), then x, 1s an (exact) root of equation (9.1). Indeed, if n-~tends to 
infinity, the left side of the equality x,,, = f(x,) tends to x,, while the 
right side tends to f(x)), whence x, = f(X,). 

In practice, any process of finding iferations x, is terminated after a finite 
number of steps, namely, when one has x, ~ x, ,, up to the chosen accuracy. 
Since x,,, = f(x,,), this means that, up to the chosen accuracy, x, = f(X,), 
l.€., X, 18 an approximation to the desired root. 

Such a scheme of finding an approximate solution of equation (9.1) 1s 
called the iteration method or the method of successive approximations. 

The iteration method has a convenient geometric interpretation. As we 
know (see Chapter |) finding a root of equation (9.1) is equivalent to finding 
the abscissa of the common point of the graph of the function y = f(x) 
and the straight line y = x. Figure 28 on p. 40 shows both graphs together 
with the so-called iteration path. This path is constructed as follows. Draw 
the vertical line through point x, on the Ox axis up to point A, where it 
intersects the graph of y = f(x). The coordinates of A, are (x,, xX) = 
(x, , f(x,)). Next draw the horizontal line through A, up to its intersection 
with the straight line y = x at point B,. The coordinates of this point are 
(X), X,) = (f(x,), f(x,)). Again draw the vertical line through 8, until it 
meets the graph of y = f(x) at point A, with the coordinates (x,, x;) = 


(x,, f(X,)), ete. 


n n4+1°? 
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Figure 28 shows very clearly how the iteration process converges. The 
points A,, A,, A,,... approach the desired intersection point, and their 
abscissas X,, X,,*3,.-. tend to the root of the equation. 

We can see easily that an iteration scheme does not necessarily converge in 
all cases. Consider, for example, the equation x = f(x), where f(x) = 1-x. 
Taking x, = 4 for the initial approximation, one has 


3 ] 

4’ 4’ 

so that the iteration sequence does not converge. The process is said to “go 
into a loop.” The reader will easily verify that in this case the iteration path 
consists of the four sides of the square and no longer resembles a “staircase,” 
or a “spiral“ as in Figure 28. 

We now formulate the sufficient conditions for the convergence of an it- 
eration scheme. Let us introduce the following notation. A mapping /f of 
the closed interval [a, b] into itself 1s said to be a contraction mapping (or 
simply a contraction) if it decreases the distance between any two points of 
this closed interval at least by a factor of M7, where M > 1. Since the 
distance between the points x, and x, equals |x, — x,|, the condition can 
be formulated as follows. There is a number a, such that 0 < a < 1 and 
for any two points x, and x, of the closed interval [a, b] one has 


(9.2) IF (41) — F(x) S alxy — x]. 


The number a is related to the number M by the formula a = 1/M. 
Inequality (9.2) easily implies the continuity of the mapping /. 

Let f be acontraction mapping of the closed interval [a, b] into itself. By 
the intermediate value theorem in its sharpened form (see Problem 31), the 
image of the closed interval [a, b] is also a closed interval [a, , b,) contained 
in [a, b]. The end points of the interval [a, b] do not necessarily go into the 
points a, and b,. Their inverse images are some points x, and x, in the 
interval [a, bj: f(x,)=a,, f(x,) =5,. Since f is a contraction mapping, 
inequality (9.2) implies that 


ja, -5 |= f(x) — f(x)| < alx, —x,| Sala — DB. 


X= Xp~H XQ He. = X, =X, HX =...= 
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Hence, the mapping sends the closed interval [a, b] into its part [a,, 5,] of 
the length not exceeding ala — b|. Then the closed interval [a, , b,] is also 
sent into its part, the interval [a,, b,] such that 


la, — 5,| < ala, — 5) |. 


Let [a,,5,], [a,, 5],... ,[a,, 5,],... be the system of closed intervals 
obtained from [a, 5] by the successive application of the mapping {. Then 


Ia, 7 b,, S ala, 7 b,-1| ? 
for all n, and so that 
2 
(9.3) ja, -—5,|<ala,_,-5,_,|< e'la,_, —5,_5| <..-a"la— DI. 


Because 0 < a < 1, the sequence of numbers {a"} tends to zero. Therefore, 
the lengths of the closed intervals [a,, b,] also tend to zero as n tends to 
infinity. Thus, there is a unique point x, belonging to each of these closed 
intervals. 

Now let x, be any other point (1.e., the initial approximation) in the closed 
interval [a, 5], and let {x,} be the corresponding iteration sequence. Then 
the point x, 1s contained in the closed interval [a,_,, 5, _,] for all n> 2, 
and hence x, — x,. As we already know, this implies that x, is the root of 
the equation (9.1). It is the only root of this equation. Indeed, if f(x )) = Xp 
and f(¥)) = ¥,, then the contraction condition implies 


IXo — Vol = If (Xp) — f(V)| < a|Xo — Yol- 
Because a < 1, we have |x, — ¥)| = 0 which means that the points x, and 
Yo coincide. 

Thus, if f{ is a contraction mapping of the closed interval [a, b] into 
itself, then the iteration sequence converges to the unique root of the equation 
(9.1). 

An error estimate for the approximate value x, of the root can be obtained 
similarly to the derivation of inequality (9.3): 


n 
IX, —Xpl <a |x, — Xl. 


That is, the error decreases with the increase of n at least in a geometric 
progression with the ratio a. 

For more details on the iteration method the reader can consult the book 
[4] and the article [2]. 

Note that the condition for the convergence of an iteration process yields 
the following fixed point theorem: any contraction mapping of the real line 
into itself has a unique fixed point (see Problem 32). 


Problems. 29. Construct an iteration sequence (and draw the correspond- 
ing iteration paths) for the function f(x) = 1/x in the closed interval 
[1/2, 2] taking for the initial approximation x, = 1, and then x, = 2. 

30. Suppose that the function f(x) is increasing and continuous in the 
closed interval [a, b], and that f(a) < 0, f(b) > 0. Construct the itera- 
tion paths taking for the initial approximation x, = a, and then x, = dD. 
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Prove that both iteration processes converge (although /f is not necessarily 
a contraction). Do the roots obtained in both processes coincide? 

31. Prove a more specified version of the intermediate value theorem. Let 
f(x) be a continuous function defined on the closed interval [a, b]. Let A 
be the least and B the greatest value of f(x) in this closed interval. This 
means that f(x) >A for all x in the interval, and that there is a point x, 
in it such that f(x,) = A. Similarly, f(x) < B for all x and there is a 
point x, such that f(x,)=B. Let A<c<B. Then there is a point x, in 
the closed interval [a, 5] such that f(x,)=c. 

32. Let f be acontraction mapping of the real line into itself. Prove that 
there is a closed interval on this line mapped into itself by /. 

33. Can the iteration approach be applied to the equation x = 1/(4+ x?) ? 


Is there a closed interval that the mapping f(x) = 1/(4 +x°*) takes into 
itself? 
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Retraction 


The fixed point property is closely related to the notion of retraction. Let 
X beaset and Y its subset. The subset Y is said to be a retract of set X 
if there exists a continuous mapping f : X — Y preserving each point of 
the set Y , 1.e., identical on Y. The mapping / is then called a retraction 
of the set X onto Y. 

Thus, a closed interval is a retract of a square (Example 1), as well as of 
a triangle, a convex polygon, a cube, etc. A circle is a retract of an annulus, 
the region bounded by a pair of concentric circles. 

The following theorem explains the importance of this notion. 


THEOREM (on retraction). Ifa set X has the fixed point property, and Y 
is a retract of X , then Y also has the fixed point property. 


PROOF. Let g : X — Y be a retraction, and let f : Y — Y be any 
continuous mapping. Consider the composition yw = fg of these mappings 
(the mapping g acts first, and f acts second). Then wy is a continuous 
mapping of set X into Y , and because Y is contained in X , the mapping 
yw can be considered a continuous mapping of X into itself. Hence w has 
a fixed point x,, which, evidently belongs to set Y . Since the mapping g 
is identical on Y, the mappings yw and f coincide on Y. Thus, x, 1s a 
fixed point of the mapping f: YY. 

Because a square has the fixed point property, and a closed interval is a 
retract of a square, the theorem on retraction provides a new proof of the 
fixed point theorem for a closed interval. The same argument shows that all 
other retracts of a square (circle, triangle, or “tailed” square) also have the 
fixed point property (see Figure 29). 


FIGURE 29 
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One can easily see that a circle does not have the fixed point property. A 
rotation by the angle equal, say, to 2/2 displaces every point of the circle. 
On the other hand, a disc has the fixed point property, whereby we obtain an 
important corollary: there is no retraction of a disc onto its boundary circle 
(see Example 3). 

Thus, the statement that no disc can be retracted onto its boundary is a 
consequence of the fixed point theorem. 

Conversely, the fixed point theorem is an easy consequence of the theorem 
that there is no retraction of a disc onto its boundary. 

We give the proof by reductio ad absurdum. Suppose that there is a contin- 
uous mapping g:K — K of the disc K into itself that has no fixed points. 
That is, let g(p) # p for all points p in K. For each p consider the ray 
connecting p with g(p) and directed from g(p) to p. Let f(p) be the 
point where the ray intersects the boundary circle C (see Figure 30). 

Then, associating to each point p the corresponding point f(p), one 
obtains the mapping {(: K —C _ such that all points of the boundary circle 
C are its fixed points. This is a contradiction provided we can show that ff 
iS a continuous mapping. 

Take any € > 0 and consider the e-neighborhood of the point f(p) on 
the circle C (this neighborhood is evidently an arc). Since the mapping 
g:kK — K is continuous at point p, for any a > 0 there is 6 > 0 such 
that each point from the d-neighborhood of point p is mapped into the 
a-neighborhood of point g(p). Take a so small that any ray issuing from 
any point of the a-neighborhood and passing through any point of the 6- 
neighborhood (which depends on a) has a common point with the circle C 
inside the é-neighborhood of the point f(p) (see Figure 30). This implies 
the continuity of the mapping f/f. 

Thus, we have deduced the fixed point theorem from the theorem stating 
that there is no retraction of a disc onto its boundary. To complete the proof 
we must provide an independent proof of the latter. However, we cannot 
dwell on this question here. 
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To apply the notion of retraction let us come back to the problem from 
mechanics at the end of Chapter 7. Suppose that the train can now move 
along any plane curve, and the ordinary hinge connecting the rod to the floor 
is replaced a spherical one so that the rod can now tilt and fall to any side. 
As before, we can prove that there is an initial position of the rod ensuring 
that the rod never falls throughout the journey. 

Now the position of the rod is determined by two coordinates: the angle 
g measuring its tilt from the vertical position, and the angle a measuring 
the deviation of its horizontal projection from a fixed direction on the car’s 
floor. It is convenient to interpret the pair of numbers (g, a) as the polar 
coordinates of a point on a plane: g is its radius vector, and a is the 
polar angle. One can easily see that they satisfy the following conditions: 
O<@ < 2/2, 0O<a< 2z. In other words, the position of the rod at any 
moment of time is determined only by a point on the disc of radius 7/2. 
This disc is said to be the phase space of our system. 

Suppose that whatever its initial position, the rod always falls. Its coor- 
dinates after the fall are of the form (2/2, a). Hence, by associating with 
each initial position of the rod its corresponding final position, one defines 
a continuous mapping of the disc onto its boundary, which, furthermore, is 
identical on the boundary. The latter follows from the fact that if the rod 
was lying on the floor it would stay where it was during the whole journey. 
Because mapping of that kind is impossible, the statement is proved. 


Problems. 34. Do the following figures have the fixed point property: (a) 
an annulus; (b) a figure eight, that is, a set consisting of two circles with a 
single common point? . 

35. Is there a retraction of a square onto the following figures: (a) a “tri- 
ode” (the letter T figure); (b) an “ n-ode” (the figure consisting of n segments 
issuing from the same point and having no other points in common); (c) a 
figure eight? 

36. Is a closed interval a retract of (a) a triode; (b) a circle; (c) a set 
consisting of two segments with no points in common? 

37. Is a set consisting of two distinct points a retract of a closed interval? 

38. Is an annulus a retract of a disc? 

39. Is a retract of a compact set compact? 

40. Does there exist a continuous mapping of a square onto its boundary 
not necessarily identical on its boundary? 

41. Prove the following “intermediate value” theorem for a disc. Let K 
be a disc in the plane R’ , let C be its boundary circle, and let f: K > R? 
be a continuous mapping of the disk into the plane identical on the circle C. 
Then f “assumes all values in K .” That is, for any point q in the disc K 
there is a point p in K suchthat /(p) =q. 

42. Let f:K — R’ be as in the preceding problem, and let g: K — K 
be any continuous mapping of the disc K into itself. Prove that there is a 
point p in the disc K such that f(p) = g(p). Does the same statement 


hold if g is a mapping of the disc K into the plane R’? 
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Continuous Mappings of a Circle, 
Homotopy, and Degree of a Mapping 


As we know, a circle does not possess a fixed point property. Some of its 
continuous mappings into itself (for example, the identical mapping) have 
fixed points, while other mappings (for example, a rotation by a small but 
nonzero angle) have not. To clarify the situation with these mappings we now 
present a classification introduced by Brouwer. Two continuous mappings f 
and g of the circle C into itself are said to be homotopic to one another if 
one mapping can be transformed or deformed into the other continuously. 
More precisely, there is a family f,: C + C of continuous mappings of the 
circle C into itself depending continuously on the parameter ¢, 0O<t< 1 
such that f, = f and f, = g. This family is called a homotopy of f to g, 
and the mappings f and g themselves are said to be homotopic. 

For example, consider the two mappings in Figure 31. One mapping 1s the 
identical one; the other has three foils. (The mappings should be understood 
as follows: the inner circle is the image, and the outer curve the inverse image. 
The mapping is defined by projecting the outer curve on the inner one along 
the radii.) 

The foils of the outside curve can be removed by a continuous deformation 
(see the consecutive positions of the transformation in Figure 32 on p. 48). 
Then the second mapping is transformed into the first continuously. Hence 
the two mappings belong to the same class and are therefore homotopic. On 
the other hand, the mapping shown in Figure 33 on p. 48, which winds 
the circle twice around itself, can not be continuously deformed into the 
identical one. Therefore, the two mappings belong to different classes and 


FIGURE 31 
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FIGURE 32 


FIGURE 33 


are not homotopic. As we explained in Chapter 7, the position of a point 
x on the circle is determined by its angular coordinate a. We assumed 
that a takes values between 0 and 2x. We now extend the set of possible 
values of a. Suppose that a point makes a full journey around the circle 
from a = 0 to a = 2z in the positive direction and then continues to 
move. It is natural to assume its angular coordinate will become greater than 
2x. After the second full circle, the angle a@ assumes the value 4z, then 
6x, etc. Similarly, moving in the opposite direction yields negative values 
for the angular coordinate. Thus, each point of the circle is associated with 
the infinitely many values of the angle a, each value differing by an integer 
multiple of 27. 

Let f be a continuous mapping of the circle C into itself, sending the 
point x with the angular coordinate a into the point y = f(x) with the 
angular coordinate 6. Clearly, # is a function of a: B = g(a). We can 
assume that is defined on the closed interval (0, 2x]. In other words, of 
all the values of the angular coordinate a, we chose those belonging to the 
closed interval 0 < a < 22. Since the angular coordinate # is multivalued, 
the function g(a) can also take many values. It is defined up to 2kz , where 
A is an integer. Figure 34 shows the graph of the multivalued function 
corresponding to the identical mapping y = x (for convenience, the scales 
along the a and # axes are chosen differently). The mapping is seen to have 
many “branches.” 

Suppose we chose some value of the function g(a) at the point a, = 0 
in the closed interval [0, 2z] such that 0 < g(0) < 22 (we will stick to 
this choice from now on). Let a, be another point of the closed interval 
[O, 2x]. When the point x moves along the circle so that its angular coordi- 
nate changes continuously from 0 to a, the angular coordinate B = g(a) of 
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FIGURE 34 


the point y = f(x) also undergoes a continuous change and for a =a , takes 
a uniquely defined value # = g(a,). This defines a singlevalued continuous 
branch of the multivalued function @ on the closed interval [0, 22]. We 
will consider this branch in reference to the function 9. 

In particular, if a, takes the value 27, we get the equality 


(11.1) g(2x) — g(0) = 2nz, 


where n is an integer, which may be positive, negative, or zero. Equality 
(11.1) follows from the fact g(0) and g(2z) are angular coordinates of the 
same point of the circle. ” 

Equality (11.1) has the following geometric meaning. When the point x 
makes a single trip around the circle in the positive direction, the image point 
f(x) also moves along the circle continuously, but not necessarily uniformly. 
It may speed up, slow down, even stop for some time, or go backwards. But, 
eventually, after completing several turns (equal to the integer n), it will 
return to its original position. It 1s precisely this property that is expressed 
by equality (11.1). 

The number n is called the degree of the mapping f and is denoted 
deg f. 

Thus, to any continuous mapping y = f(x) of the circle C into itself 
there corresponds a unique continuous function ~ = g(a) defined on the 
closed interval {0, 22] and satisfying condition (11.1) at its end points. Con- 
versely, any such function g defines a continuous mapping of the circle into 
itself. For example, Figure 35 on p. 50 shows the graph of the function 
corresponding to the second mapping in Figure 31 on p. 47. 

Now we will derive some properties of the mapping / starting from the 
properties of the function @. 

Any two continuous functions defined on a closed interval, or, in other 
words, any two continuous mappings 9,(a@) and g,(a) of the closed interval 
into the real line, are homotopic. The homotopy connecting them can be 
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FIGURE 35 


defined by the formula 
(11.2) 9 (a) = (1 —£)@9(a) + 19, (a), U<r<l. 


Here the parameter ¢ can be interpreted as the time elapsed after the defor- 
mation started, and the deformation itself can be interpreted as a uniform 
vertical motion that shifts, for each a, each point of one graph into the 
corresponding point of the other graph. 

Let us now show that two continuous mappings f, and f, of a circle into 
itself are homotopic if and only if they are of the same degree. 

Indeed, suppose that the mapping /, is being continuously deformed 
into the mapping /f,. Then the same deformation affects the correspond- 
ing functions g)(a) and g,(a), and the differences g,(22) — g,(0) and 
g, (2x) — g,(0) are equal because each difference describes the change of 
the angular coordinate of one and the same point on the circle. Thus, any 
continuous deformation preserves the degree of mapping. 

Conversely, let the mappings f, and /f, have the same degree n. Consider 
the corresponding functions g,(@) and g,(a@) and connect them with the 
homotopy (11.2). Then each “intermediate” function g,(a) satisfies equality 
(11.1): 


9 (22) — 9, (0) = (1 — £)9, (2%) + tg, (2x) — (1 — t)g,(0) — tg, (0) 
= (1 — £)[9) (22) — 9,(0)] + tle,(2z) — 9, (9)] 
=(1—)2nn+t-2na = 2nn. 


This means that the family of functions g,(a) (0 <t< 1) corresponds to 
the family of continuous mappings f, of the circle into itself. When the 
parameter ¢ changes from 0 to 1, the point f(x) moves along the circular 
arc from the point f)(x) to the point f(x) uniformly. In other words, the 
mappings f, and f, are homotopic. 

Thus, the degree of a mapping is a characteristic property of the whole 
class of homotopic mappings. 

As an example, consider a linear mapping f, of the circle into itself de- 
fined by the formula 


(11.3) 9, (a@)=na, n#0,_ nis an integer. 


The mapping has the following “geometric meaning.” When the point x 
corresponding to the angle a makes one full circle in the positive direction, 
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its image y = f(x) corresponding to the angle na makes n full circles in 
the positive direction if n > 0, or in the negative direction if n <0. The 
graph of the function g,(a) is the line segment connecting the points witn 
the coordinates (0,0) and (22, 2nz). This implies that the degree of the 
mapping f, equals n. Consequently, for different m and n the mappings 
f,, and f, are not homotopic. 

These results imply that all continuous mappings fall into infinitely many 
classes, one for each integer n (n=O, +1,+2,...). The mappings of the 
same class are homotopic and have the same degree n. A representative of 
such a class is the linear mapping /, defined by formula (11.3). In partic- 
ular, the mapping (11.3) 1s defined for n = 0, and maps the circle into a 
single point. This provides a complete homotopic classification of mappings 
described at the beginning of Chapter 11. 

Now we prove that any continuous mapping f{:C-—-C of the circle into 
itself of the degree n has at least |n — 1] fixed points. Consider the function 
F(a) = g(a) —a defined on the closed interval [0, 27], where g(a) 1s a 
single-valued branch of the angular coordinate of point f(x). Equality (11.1) 
implies that 

F(2z) — F(0) = 2(n — 1)z. 
Hence, if F(0) = g(0) = B, then F(2z) = By + 2(n—1)a. The closed 
interval with the end points 8, and £,+2(n—1)z has the length 2z|n — 1| 
and consequently contains at least | — 1] numbers equal to consecutive 
integer multiples of 22. By the intermediate value theorem, there are such 
a (= 1,2,..., l1 — 1|) on the closed interval [0, 22] for which the 
function F(a) assumes the values equal to the above numbers. That 1s, 


F(a;) = 2n2k,, Kk, 1s an integer. ; 
Hence 
g(a,)=a,+2nk,, 1=1,2,...,|n—-]|. 

The last equality shows that the points of the circle C with the angular 
coordinates a, are fixed points of the mapping f:C—-C. 

The case where deg f = 1 is special. There are mappings of degree | that 
have fixed points, while other mappings have none. (Note that degrees of 
both mappings given at the beginning of Chapter 11 equal 1.) 


Problems. 43. Prove that any two continuous mappings f, and /f, of a 
closed interval (as well as those of a circle or a square) into the real line are 
homotopic. 

44. Consider an ordinary clock with two hands, one showing hours, the 
other minutes. At each moment of time the position a of the hour hand 
(measured in hours ranging between 0 and 12, or in degrees changing be- 
tween 0 and 360, or in radians between 0 and 2x ) corresponds to the 
unique position f(a) of the minute hand. For example, if a = 35 hours 
then f(a) = 6 hours; if a = 5 hours, then f(a) = 0 = 12 hours. This 
defines a continuous mapping f of the circle into itself. Find the degree 
and fixed points of this mapping. Is it possible to define the mapping g of 
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the circle into itself by associating to‘each position of the minute hand the 
position of the hour hand at the same moment of time? 

45. Consider a “broken” clock in which (a) starting from 0 hours the 
minute hand moves twice as rapidly as the hour hand; (b) starting from 0 
hours the minute hand moves with the same speed as the hour hand but 
in the opposite direction; (c) at each moment of time the positions of the 
minute and hour hands differ by two hours. The mapping / is defined as in 
Problem 44. Find the degree of the mapping and its fixed points in all three 
cases. 
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second Definition of the 
Degree of a Mapping 


Theories of continuous mappings and fixed points for a circle and for a 
sphere are similar in many respects. In particular, the notion of the degree of 
a mapping also plays an important role for a sphere. However, the approach 
used in the last chapter to define the degree in the case of a circle is difficult to 
apply for a sphere. That is why we give an equivalent definition of the degree 
of mapping of a circle into itself that admits a straightforward generalization 
to the case of a sphere. 

The main idea is to count the number of inverse images for each point of 
the circle. It 1s based on the observation that in some (algebraic) sense this 
number is the same for all points. 

For example, consider once again the linear mapping £8 = 9, (a) = na for 
n #0. It sends the points of the circle whose angular coordinates differ by 
k/\n|. 2x (k =0,1,... ,|n|— 1) into one and the same point. In other 
words, each point of the circle C has exactly |n| inverse images. 

Now let f be a piecewise linear mapping of the circle into itself, 1.e., a 
mapping the graph of which is a broken line (see Figure 36, where deg f = 3). 

In order to find the inverse images of a point on the circle with the angular 
coordinate B, (0 < f, < 27) let us draw the horizontal lines B = £) + 2ka 
(k =0,1,... ,|m|—1) and find the points where these lines intersect the 
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eraph of £ = g(a). To each intersection point we associate a sign: plus if 
the function g(a) is increasing at this point and minus if it is decreasing. 
Counting the number of inverse images, for example, for the angle £, = 7, 
we get 7—4 = 3, ie., exactly the number required by the degree of the 
mapping. 

Note that we did not count the points at which the graph of the function 
y(a) was tangent to horizontal lines (i.e., the vertices of the angles on the 
graph), or the points of the horizontal sections of the graph itself. We could 
as well have ascribed to each such point both signs (plus and minus) simul- 
taneously, which clearly would not have affected the algebraic sum of the 
number of inverse images. 

In general, for any piecewise linear mapping of the circle into itself the 
number of inverse images (taken with appropriate signs) is the same for all 
points. Indeed, we have already seen that this statement holds for the linear 
mapping 9, (a) = na, n # 0. Now any piecewise linear mapping can be 
obtained from the linear mapping by a continuous deformation (homotopy). 
Under the deformation, for some of the points new inverse images can arise, 
or old inverse images disappear, but they can come and go only in pairs, one 
with the plus sign, and another with the minus. Hence, the number of inverse 
images for any point is always the same, and equals precisely the degree of 
mapping in the sense of the first definition. 

Thus we arrive at the second definition: the degree of a piecewise linear 
mapping of a circle into itself is the number of inverse images of each point 
taken with appropiate signs. 

If we now consider an arbitrary continuous mapping / of a circle into 
itself, then some of the points can have infinitely many inverse images, so 
that this definition does not work. In such a case, the mapping / is usually 
replaced by a close piecewise linear mapping g for which degg is well 
defined. One can prove that all piecewise linear mappings g sufficiently close 
to f have the same degree, which can then be taken for the degree of /. 


Problem. 46. A square is triangulated in such a way that all vertices of 
the triangulation are labeled by the numbers 0, 1, or 2 (one number for each 
vertex). A separate triangle (which is not triangulated) has its three vertices 
labeled by the same numbers. One can define the following a piecewise linear 
mapping of the boundary of the square into the boundary of the triangle. If 
an edge of the triangulation lying on the boundary of the square is labeled 
by O and 1, then it is mapped linearly onto the side of the triangle bearing 
the same labels. If both sides of the edge are labeled by 0,.it is mapped 
into the vertex of the triangle having the same label; and similarly for all 
other combinations of labels. Prove the following generalization of Sperner’s 
Lemma: if the degree of this mapping is different from zero, then there is a 
face in the triangulation of the square bearing three different labels. 

The square can be replaced with any convex polygon. 
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Continuous Mappings of a Sphere 


Now we can study mappings of a sphere S. A great circle on S is the 
intersection of the sphere with a plane passing through its center. A triangula- 
tion of a sphere is its decomposition into spherical triangles (faces) satisfying 
the usual requirement on their relative position (see the beginning of Chap- 
ter 4). The sides of these triangles are always arcs of great circles. Figure 
37 shows two triangulations of a sphere obtained by the central projection of 
the faces of the inscribed octahedron (eight faces) and icosahedron (twenty 
faces). 

Sometimes it 1s convenient to visualize the sphere topologically as the 
surface of a convex polyhedron, for examp!e, the octahedron (see Figure 38 
on p. 56). 

The sphere S and this surface are, of course, only homeomorphic, but 
we shall consider them “identical.” The faces of the octahedron will be tri- 
angulated into smaller triangles. We will maintain this point of view while 
considering piecewise linear mappings. ” 

Now consider two triangulations of the sphere S, in general, different 
from one another. A continuous mapping of the sphere into itself is said to 
be piecewise linear if each triangular face of the first triangulation is mapped 


linearly” onto a triangular face, edge, or vertex of the second triangulation. 


FIGURE 37 


7 linear mapping of one triangle onto the other can be defined by two linear functions in 
two variables, or as the mapping preserving barycentric coordinates (on the latter see the book 


[1}). 
55 
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FIGURE 38 


The sphere is oriented as follows. Let a point move over its surface along 
a small circle (or along the boundary of a triangular face), and position an 
observer outside the sphere near the circle. Then the point is said to move 
in the positive direction if the observer sees it moving counter-clockwise. 

Let ABC be a face of the triangulation of the sphere, and suppose that 
the mapping f maps it into the face A,B,C, of the other triangulation so 
that f(A) = 4,, f(B) = B,, and f(C) = C,. Let the sequence ABCA 
define the positive orientation on the boundary of the face ABC. The face 
is said to be positive if its orientation is preserved by the mapping /, 1.e., 
if the sequence of points A,B,C,A, defines the positive orientation of the 
boundary of 4,B,C,. A face ABC is said to be negative if the mapping 
reverses the orientation. 

Consider an arbitrary piecewise linear mapping of one triangulation of the 
sphere into another. Take any face of the second triangulation and count 
the difference between the numbers of positive and negative faces of the first 
triangulation mapped onto it (1.e., the number of the inverse images of the 
face taken with the corresponding signs). It turns out that these differences 
are the same for all faces of the second triangulation. Their common value is 
called the degree of the piecewise linear mapping. 

We shall prove this statement (Theorem on the Degree) by our “walking 
process.” Take any two adjacent faces ABC and ADB of the second trian- 
gulation (see Figure 39, where they are viewed from outside of the sphere). 
We shall now prove that the numbers of inverse images for them taken with 
their signs are equal. 

The definition of a piecewise linear mapping immediately implies the fol- 
lowing statement. If F, is a face of the first triangulation mapped onto ABC 


B D 


C 
FIGURE 39 
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then there is a chain of faces F,, F,,... , F,_,, F, in this triangulation that 


has the following properties: 

(1) Any two subsequent faces in the chain have a common edge; 

(2) the last face F, is mapped either on ABC, or on ADB; 

(3) each of the intermediate faces F,,... , F,_, (which, incidentally, are 
not necessarily bound to exist) is mapped onto the edge AB. 

An example of such a chain is shown in Figure 40a. The letters A, B, 
and C marking the vertices of the faces in this figure refer to their images. 
In other words, each vertex marked by A is mapped into the vertex A in 
Figure 39, and similarly for the other letters. If the face F, 1s mapped on 
ABC preserving the orientation (that is, if F, is positive), then the face 
F,, when mapped on ABC, reverses the orientation (face F, is negative). 
We can clearly see this from Figure 40a. We shall, therefore, say that the 
chain of faces from F, to F, defines a path joining +ABC with —ABC. 
By constructing such a chain starting with each face of the first tridngulation 
mapped into ABC or ADB, we obtain paths of the following four types: 


from +ABC to —ABC, 
from +ABC to +ADB, 
from —ABC to —ADB, 
from +ADB to —ADB. 


(See Figure 40.) Denote by m, n, p,and q the number of paths of the first, 
second, third, and fourth types, respectively. Then the number of inverse 
images of the face ABC taken with their signs equals m—m+n—p=n-—p 
and for the face ADB this number is n—p+q-—q=n-—p. Wesee that these 
numbers are equal. The Theorem on the Degree is thereby proved for a pair 
of faces of the second triangulation having a common edge. The statement 
can then be verified for the pair of faces ADB and AED with the common 
edge AD, etc. 

In order to define the degree of an arbitrary continuous mapping of the 
sphere f:S — S, we must, as in the case of the circle, replace it with a close 
piecewise linear mapping g, find degg and verify that any two sufficiently 
close approximations g, and g, yield the same value of degree, which 1s 
then taken, by definition, to be the degree of the mapping /. 
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A simple example (which we will use immediately) is that the identical 
mapping has the degree 1. On the other hand, consider the antipodal map- 
ping sending each point x into its antipode x". This mapping reverses the 
orientation of the sphere (see Figure 41), and has the degree —1. On the 
circle, however, the antipodal mapping preserves the orientation, and has the 
degree |. 


LEMMA 5. Let f and g be continuous mappings of a sphere into itself 
such that for any point x on the sphere, its images f(x) and g(x) are not 
antipodes. f(x) #[g(x)]. Then f and g are homotopic and have the same 
degree. deg f = degg. 


PROOF. Indeed, because the points f(x) and g(x) are not antipodal, they 
can be joined by the unique arc of a great circle whose length 1s less than that 
of a semicircle. Hence, by moving the point f(x) (uniformly with respect 
to all x) into the point g(x) along this arc one obtains a homotopy of ff 
to g. Under a continuous deformation the degree of the mapping changes 
continuously. Since the degree of the mapping is an integer, it does not 
change at all. 

Of course, Lemma 5 holds for a circle as well. 


FIXED POINT THEOREM FOR A SPHERE. Any continuous mapping f of a 
sphere S either has a fixed point or sends some point into its antipode. If 
deg g # —1 then g always has a fixed point. If deg f 4 1 then there is a 
point on the sphere mapped into its antipode. 


PROOF. Let us first assume that deg f 4 —1, but the mapping has no 
fixed points. Then one can apply Lemma 5 to the mapping /f and the an- 
tipodal mapping g(x) = x". Since degg = —1, it yields deg f = —l, a 
contradiction. 

Let deg f #1 and f(x) #4 x" forall points x of the sphere S. Then 
we apply Lemma 5 to the mapping f and the identical mapping g(x) = x 
for which deg g = 1. Then deg f = 1, again a contradiction. Suppose that 
we have no prior information on the degree of the mapping /. If it has no 
fixed points, then we can conclude, as before, that deg f = —1. Assuming 
that no point x is mapped by / into its antipode x" , we can again apply 
Lemma 5 to the mapping f and the identical mapping. The lemma yields 
deg f = 1, which contradicts deg f = —1. The theorem is proved. 


FIGURE 4] 
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Problems. In Problems 47 to 54 a mapping of a circle or a sphere into 
itself is always assumed to be a continuous mapping. 

47. Prove that if f is a mapping of a circle into itself, and deg f # 1, 
then f has a fixed point, and, moreover, maps some point of the circle into 
its antipode. 

48. Let f be as in Problem 47. Prove the following two statements: (a) 
if no point of the circle is mapped into its antipode, then deg f = 1: (b) if 
the circle is not covered by its image then f has a fixed point. What is the 
value of deg f in the last case? 

49. A mapping / of a circle into itself is said to be odd if it sends any 
pair of antipodes into a pair of antipodes, that is, if f(x") =[f(x)]* for all 
points x of the circle. Prove that the degree of an odd mapping is odd. 

50. Prove that if f isan odd mapping of the circle into itself, and deg f # 
| , then there 1s a pair of fixed antipodal points. 

51. For each integer n give an example of a mapping of a sphere into 
itself having the degree n. 

52. Verify that if f, and f, are mappings of a circle or a sphere into 
itself and /, = f,f, 1s the composition of the mappings f, and f, (see p. 
18) then 

deg f, = deg f, - deg f,. 

53. If f and g are mappings of a sphere into itself, then at least one 
of the three mappings f/f, g, and gf has a fixed point. In particular, the 
composition f > of any mapping /f with itself has a fixed point. Does the 
same statement hold for a circle? 

54. Prove that any mapping of a sphere into itself either has a fixed point 
or has a pair of points that exchange their positions. Does this ‘statement 
hold for a circle? 


In conclusion, we give a brief overview of vector fields and their singular 
(or critical) points. Can one construct a continuous field of directions on a 
circle or a sphere. That is, specify a vector at each point in such a way that it 
changes continuously when one moves from one point to another? The points 
where the vectors either vanish or are not defined at all are called singular 
points of the field. For example, the north-to-south direction on a sphere 
(see Figure 42b) has its singular points at the poles, where the vectors look 
in different directions, thus breaking the continuity of the field. The same is 
true for the west-to-east direction (see Figure 42c). 


FIGURE 42 
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FIGURE 43 


FIGURE 44 


A continuous mapping f of a circle into itself naturally defines a vector 
field, if one considers for each point x the vector joining it with its image 
f(x). For example, Figure 43 shows the vector field corresponding to the 
mapping £B = 2a. Since the point a = 0 1s a fixed point of the mapping, it 
is also a singular point of the vector field. 

If no vector of the field is perpendicular to the circle (in other words, if 
no point of the circle is mapped by / into its antipode), we can consider the 
projection of each vector onto the tangent to the circle at the point the vector 
issues from (see Figure 44), thus yielding the field of tangent directions on 
the circle. Vectors perpendicular to the circle are projected into zero vectors, 
so they define singular points of the tangent field. In Figure 43 such a point 
is @=T7. 

As we know (see Problem 47), any continuous mapping of a circle into 
itself of the degree different from | either has a fixed point, or the antipodal 
property, that is, the mapping takes some point into its antipode. On the 
other hand, there are mappings of degree | that have neither fixed points nor 
antipodal property. Thus we can conclude that there exist continuous fields 
of tangent vectors on a circle, they are generated by mapping of degree 1. 

On a sphere, any continuous mapping has either a fixed point or an antipo- 
dal property. Therefore, there can be no continuous field of tangent directions 
on a sphere. This theorem is also known as the Theorem on a Hedgehog. A 
hedgehog rolled into a ball has at least one needle sticking perpendicular to 
its body surface. 


14 


Lemma on Equality of Degrees 


In this chapter Sperner’s lemma is reformulated as a statement on the 
degree of a piecewise linear mapping of one polygon into another. In this 
form it admits a generalization that includes, as a special case, the theorem 
Stating that no polygon can be retracted onto its boundary. 

Let 7, bea triangle with a triangulation whose vertices are labeled by the 
numbers 1, 2, and 3, as in Sperner’s lemma, and let T, be a second triangle 
without triangulation, with vertices also labeled by 1, 2, and 3. Consider 
these labels from the following point of view. Suppose all vertices of the 
triangulation labeled by 1 are mapped into the vertex of 7, labeled by the 
Same number and that the same 1s true for vertices labeled by 2 and 3. Then 
all vertices of the triangulation of 7, are mapped into the vertices of the 
triangle 7. Extending this mapping piecewise linearly to all edges and faces 
of the triangulation (there is only one way to do it), we get the mapping 
f:T, — T,. In particular, if a face bears the labels (1, 1, 1) it is mapped 
into the vertex | of the triangle 7,, the face labeled by (2, 2, 3) 1s mapped 
onto the side (2, 3). All faces mapped into either vertices or sides of triangle 
T, are said to be degenerate. All nondegenerate faces are of only one type, 
namely the faces labeled by (1, 2, 3); they are mapped on the entire triangle 
T,. 

“Tt is now clear that Sperner’s lemma can be formulated as follows. Let 
T, and T, be two triangles, the first one being triangulated. Suppose that 
a side of TJ, is assigned to each edge of the triangulation of 7, and that 
f .T, — Ty, 1s a piecewise linear mapping under which each edge of the 
triangulation of 7, is mapped onto the corresponding side of the triangle 
T,. Then the triangulation has a nondegenerate face. 

Let us discuss now a more general problem. Consider a triangulated poly- 
gon P that is either convex, or, in a more general situation, has the boundary 
OP that is a closed broken line without self-intersections (in other words, 0P 
is homeomorphic to a circle). Consider a pair of such polygons P, and P, 
and a piecewise linear mapping f : P, — P,. This mapping can also be 
described by assigning numbers to vertices of triangulations of P, and P, 
as follows. For P, the only requirement for labels is that they distinguish 
vertices of the triangulation (that is, any two vertices have different labels). 
In the polygon P, the labels of the vertices indicate their images under the 
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nition, let us recall how a plane polygon can be oriented. To orient a polygon 
is to choose one of the two directions on its boundary and call it the positive 
direction. Usually, a positive direction is chosen counter-clockwise. In other 
words, if you follow the boundary in the positive direction, the interior points 
of the polygon stay on your left. The reverse direction is said to be negative. 
Each face of the triangulation is oriented accordingly, so that its orientation 
agrees with the orientation of the triangle itself. Therefore each inner edge 
of the triangulation acquires two opposite orientations inherited from two 
adjacent faces to which it belongs. 

Let P, and P, be two triangulated and oriented polygons, and f : Pi P, 
a piecewise linear mapping that maps the boundary OP, into the boundary 
OP,. Now, as for the sphere, the degree of the mapping f/f : P, — P, can 
be defined as the difference in the number of positive and negative faces of 
polygon P, mapped into a fixed (and therefore arbitrary) face of polygon 
P,. Since the boundary OP, goes into the boundary 0P,, the degree of the 
mapping f :0P, — OP, is also well defined. The first degree will be called 
the nner degree and the second the boundary degree. 


THEOREM ON EQUALITY OF DEGREES. For any piecewise linear mapping 
of two polygons the boundary and the inner degrees are equal. 


The proof of the theorem is left to the reader, who can obtain it, for 
example, by walking the faces of the polygon P, . 

We can easily see that in Sperner’s lemma the boundary degree equals 1, 
so that the inner degree is also 1. This means that at least one of the faces of 
the triangulation 1s mapped onto the entire triangle T,. Thus, the theorem 
on the equality of degrees is a generalization of Sperner’s lemma. . 

Suppose now that the polygons P, and P, coincide and have the same 
triangulation, and suppose that f maps the entire polygon P (= P, = P,) 
into 1ts boundary. Since all triangular faces become degenerate, the inner 
degree is 0. If the mapping / were to map the boundary OP onto itself 
identically, the boundary degree would equal 1. This would contradict the 
theorem on the equality of degrees, and we get the following corollary. There 
is no piecewise linear retraction of a polygon onto its boundary. As we already 
know, this statement holds for any continuous (and not only piecewise linear) 
retraction. 


Problems. 55. Deduce Lemma |! and its refined version from the theorem 
on the equality of degrees. 

56a. Prove there is no piecewise linear mapping of a triangulated square 
onto its boundary such that each point of the boundary goes into its antipode 
(that is, the opposite point of the boundary). 

56b. Prove that there is no piecewise linear mapping of a triangulated 
square onto its boundary such that each pair of antipodes at the boundary 
goes into the pair of antipodes. This problem 1s related to Problems 6 and 
49. 

57. Does the theorem on the equality of degrees hold without the assump- 
tion that the boundary of the polygon 1s mapped into the boundary? 


Solutions and Answers 


1. The functions f,(x), A(x), A(x). 

4. Let f be a nontrivial involution of the closed interval [0, 1]. Then 
the reflection in the line y = x takes its graph into itself. Therefore, if the 
graph has two distinct points on this line, they are joined by two different 
curves contained in the graph. This is impossible because the function f is 
single-valued in all points of [0, 1]. 

5. Rooms are closed subintervals. For doors we can take the left endpoint 
of the original interval and the points of the subdivision labeled by 0. Dead 
ends are closed subintervals bearing different labels. 

6. Suppose that there are no edges of the type (1, —1) and (2, —2). Then 
there are evidently no triangular faces labeled by three different numbers. 
Let us prove that the boundary of the square Q contains an even number 
of edges of the type (1, —2). We shall call such an edge a door. Dead ends 
must be triangular faces with three different labels, two of which are 1 and 
—2, but there are no such faces. Therefore, if we start a walk over the faces 
of the triangulation by entering the square through an outside door (1, —2), 
the walk can be terminated only if we exit Q through another outside door 
(1, —2). This means the number of edges of type (1, —2) on the boundary 
of the square Q is even. 

Now let A be the left bottom vertex of the square Q, let B be the opposite 
vertex, let S be the part of the boundary of Q consisting of the bottom side 
and right side, and let S’ be the opposite part of the boundary. Each edge 
of type (1, —2) lying on S’ corresponds to the edge of type (—1, 2) on 
S. Hence the total number of boundary edges of type (—1, 2) is the sum 
of the number of edges of type (1, 2) on S and the number of edges of 
type (—1, 2) also lying on S. However, this sum equals the total number 
of changes in signs of labels encountered when we follow S from the point 
A to the point B. Because this number is odd, we get a contradiction. 

7. This problem is due to H. Steinhaus (see [6, Russian page 19], [7, pages 
103 and 211]). Interestingly, the solution given in the book [7] and first 
published in Matematica was later rejected by the author as incorrect. 

We will say that a set of castle fields is a rook array (or simply an array) 
if a rook can move from any of its fields to any other field of the same set 
by following only the rook fields. The set of all rook fields of the chessboard 


65 


66 SOLUTIONS AND ANSWERS 


FIGURE 48 


then falls into separate arrays so that if a rook is positioned in one of them, 
no other array is accessible to it. Thus, no pair of arrays has common fields, 
but some pairs may have common corner points. 

An array can have holes inside that either consist of king’s fields exclu- 
sively or include other arrays. An array with no holes has a single (exterior) 
boundary. Otherwise it may also have (one or more) interior boundaries. 

We take as obvious the statement that the exterior boundary of an array 
is a closed broken line without self-intersections. Hence, if an array has no 
fields lying at the edge of the board, the king can circle the array freely by 
moving over his own fields adjacent to the array’s exterior boundary. If an 
array does include an edge field of the board, the king can never complete a 
circular journey; thus the journey always ends at the edge of the board. A 
common corner point of two arrays 1s not an obstacle for king’s walk. This 
point is illustrated in Figure 48 where the rook’s fields are marked with a 
cross and the king’s routes are shown by dotted lines. 

Now assume that the statement of the problem is false, so that, for any 
initial position, the rook cannot cross the board from the bottom edge to the 
top edge by moving only over its own fields. Let us prove that then the king 
can find his way from the left edge of the board to the right edge. 

Suppose that the rook, after starting its journey from a field of the first 
(bottom) row, has reached the ith row but is unable to reach the (7 + 1)th 
row (see Figure 49). 

Hereafter we consider only arrays having fields in the /th row. Some ar- 
rays we will call “suitable” and the others “unsuitable.” An array is “suitable” 
if it has at least one field in the first row; otherwise it is “unsuitable.” If a 
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rook is in a “suitable” array, it can find its way from the first row to the ith 
row, and if the array is “unsuitable,” the rook is unable to do that. By the 
assumption, there is at least one suitable array. 

By the same hypothesis, there must be a king’s field above each field of 
a suitable array lying in the ith row. Therefore, all suitable arrays are con- 
tained in the part of the board formed by the first, second,...,/th rows. 
There is no such restriction for unsuitable arrays. 

Let us now examine the /th row in more detail. If all the rook’s fields in 
this row belong to the same array (which is then necessarily a suitable one), 
the king can easily traverse the board from left to right. If the entire ith 
row consists of rook’s fields, then the king can move over the whole length 
of the (¢+1)th row; otherwise the king moves over the king’s fields of the 
ith row and those fields of the (i+ 1)th row that are positioned above the 
rook’s fields of the ith row. 

Thus we can assume there are rook’s fields in the ith row belonging to 
different arrays. Let us walk along the ith row from left to right, registering 
the following groups of fields in the order we encounter them: 

(1) as we start our journey, we encounter either a group of king’s fields, 
which we shall call the extreme left group, or the group of rook’s fields be- 
longing to the same array, possibly interspersed with some king’s fields; 

(2) a group of consecutive king’s fields, which we shall call a separating 
£roup, 

(3) the second group of rook’s fields belonging to one array that is different 
from the first array and again possibly interspersed with king’s fields; 

(4) another separating group of consecutive king’s fields, etc. up to the 
right edge of the chessboard; the last one is either a group of rook’s fields 
belonging to some array (and possibly interspersed with king’s fields), or the 
extreme right group of king’s fields. 

Note that some of the groups (and even all of them) may consist of a single 
field. Another important observation is that different (but not neighboring) 
groups of rook’s fields may belong to the same array, being joined by fields 
lying outside the ith row. 

Section by section we shall plot the king’s route from the left edge of 
the board to the right edge, trying to steer the king through separating and 
extreme groups of fields. Take a suitable array and a group of the king’s fields 
in the ith row. In general, there are separating groups of fields in the ith 
row to the left and to the right of him. The king is then conducted from 
the left separating group to the right one through the fields of the 7th and 
(i+1)th rows (see Figure 49, where the beginning and the end of this section 
of his journey are labeled by the numbers | and 2, respectively). Then the 
king follows the left separating group from right to left until he runs into the 
next array (point | to point 3 in Figure 49). If this array is suitable, the king 
can bypass it through the fields of the ith and (i+ 1)th rows by moving 
from right to left until he meets another separating (or extreme left) group. 
If the array if unsuitable, the king starts to circle it clockwise, moving over 
the fields adjacent to the array’s boundary. This array contains no points of 
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the first row, so that the king reaches either another separating (or extreme 
left) group of fields or the left edge of the board (the route from point 3 to 
point 4 in Figure 49). 

By repeating this procedure the king finally finds its way from the “mid- 
point” of the ith row to the left edge of the board, i.e., in the direction 
opposite to the desired one. A similar procedure steers the king from the 
midpoint to the right edge of the board. The only difference is that now 
the king moves above suitable arrays from left to right and circles unsuitable 
ones counter-clockwise. The complete route of the king in Figure 49 looks 
like this: point 4 to point 3, 3 to 1, 1 to 2, 2 to 5, 5 to 6, and so on until 
point 12 1s reached. 

The statement of the problem holds if the king is replaced by a queen, or 
if the king and the rook change roles. The situation is different for two rooks: 
assigning white fields to one and black fields to the other makes it impossible 
for either rook to move at all. 

This problem is used in the proof of the fixed point theorem (see Chapter 
8). 
8. The proof is obtained using a “walking process.” Suppose all fields 
of the board are occupied by white and black pieces in such a way that the 
two white sides are occupied by white pieces, and the two black sides are 
occupied by black pieces. The corner fields may be occupied by either black, 
or white pieces. By joining each pair of neighboring hexagonal fields by line 
segments we get (“dual”) rhombus lattice triangulated into regular triangles 
(Figure 50a). Each hexagonal field corresponds to the unique vertex of the 
triangulation. Let us label the vertices corresponding to white fields (pieces) 
by 0, and label those corresponding to black pieces by 1. We shall say that an 
edge of the triangulation is a door if its endpoints are labeled differently. It 
is easy to see that no face is a dead end. Thus, a walk started in one corner 
must inevitably end in another corner. The route shown in Figure 50b joins 
the bottom side of the rhombus with the top side, which means the whites 
won. 

This problem, as the preceding one, can be used for proving the fixed point 
theorem. 

10. Let m be the number of all edges, n the number of all vertices, and 
k,,-..,, the multiplicities of these vertices. Then 

kK, +k, +-:-+k, =2m, 
because each edge contributes to the multiplicities of its endpoints. Hence, 
the number of odd terms in the left-hand side of the equality must be even. 

11. Let the vertices of each face of the polygon be labeled by the numbers 
Q, 1, and 2. Put an arrow on each edge directed from 0 to 1, from 1 to 2, and 
from 2 to 0. Then each face acquires an orientation—some faces clockwise, 
others counter-clockwise. The adjacent faces are oriented differently. Hence, 
by coloring the faces of the first type white and those of the second type 
black, one obtains a regular coloring. 

Conversely, suppose the faces of the triangulation admit a regular coloring. 
If an edge of the triangulation is a side of a black triangle, then we choose 
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the direction on it with respect to which the interior points of this face lie 
on the left. Then each black face is oriented counter-clockwise, and some of 
the white ones (all except those lying on the boundary of the polygon) are 
oriented clockwise (see Figure 51a). 

Suppose we have started our walk at some vertex of the triangulation, 
moved along a closed (possibly self-intersecting) path always in the direction 
of the arrows, and returned to the same vertex. Then the number of edges we 
have passed is divisible by 3. Indeed, deleting the faces of the triangulation 
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lying outside our path, we get a polygon P whose boundary borders the faces 
of one color only (e.g., black) (see Figure 51b). The total number of boundary 
edges of the polygon P equals the difference between the total number of 
edges of its black faces and the total number of edges of all its white faces. 
Because the last two numbers are divisible by three, their difference is also 
divisible by three. 

Thus, the number of edges in such a closed path is divisible by three. It 
follows therefore that if a vertex A is joined with a vertex B by two different 
paths going along the edges, such that there are p edges in the first path and 
g in the second, then the difference p — gq is divisible by 3. 

Clearly, any vertex of the triangulation can be reached by such a path from 
any other vertex, at least if we do not care about the direction of the edges. 
However, the path can always be modified in such a way that direction of 
the motion coincides with that of the arrows: namely, each edge passed in 
the direction opposite to the arrow can be replaced with two other edges of 
an adjacent face. A similar detour around the adjacent face can replace a 
section of the path that is a boundary edge of the original polygon and 1s not 
equipped with an arrow. 

Now take a vertex A, and let B be any other vertex. A path from A to 
B along the arrows can be plotted in different ways. Different paths may 
include different numbers of edges, but the previous arguments guarantee 
that the remainder of all these numbers when divided by 3 1s always the 
same. This remainder is assigned to the vertex B as its label. Repeating the 
process for all other vertices, one labels all of them by the numbers 0, 1, and 
2, and, evidently, three vertices of each face carry three different labels. 

We have, therefore, proved that the statements (a) and (b) of the problem 
are equivalent. One can show that each of them is equivalent to the following 
statement: (c) multiplicities of all interior (i.e., not lying on the boundary of 
the polygon) vertices of the triangulation are even. 

12. Consider the shaded triangles (Figure 52). The number of sides joining 
vertices of different colors in each of them is even (i.e., equals O or 2) whatever 
the coloring. The total number of edges with endpoints of different colors in 
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FIGURE 53 


the triangulation equals the sum of numbers of such sides for all triangles, 
and 1s, therefore, also even. 

The statement does not necessarily hold for an arbitrary triangulation of 
the triangle. For an arbitrary polygon the following statements are equivalent: 
(a) for any 2-coloring of all vertices of the triangulation the number of edges 
with endpoints of differeni colors is even; (b) the multiplicities of all vertices 
are even; (c) there exists a regular 2-coloring of the faces compatible with 
the exterior domain (this means that the part of the plane complimentary to 
the polygon is considered white, and the faces of the polygon adjacent to its 
boundary are considered black). 

13. (a) The mapping f/f is constant, that is, it takes the same value y, 
at all points of X; (b) /f can be an arbitrary mapping because, for the 
é-neighborhood of y,, one can take the entire set Y. 

14. Given: a disc of radius R with the center at O,a point x inside the 
circle lying at the distance r (0 <r < R) from the center, and the point 
y, the projection of x on the boundary circle C (see Figure 53). Take any 
€ > 0. Let A be a common point of the circle C and the circle of radius 
€é with the center at y, B the projection of x on the line OA. One has 
yA=eé, xB=0. We have to find 6 from given r, R, and ¢. Denote by @ 
the value of the angle OxB, and by OM the perpendicular dropped from 
O on the line yA. From the triangle OxB one has 6 = rsing, and from 
the triangle OAM it follows that sing/2 = ¢/2R. Hence 


0 = 2rsin 5 cos 5 = 2rsin 54/1 - sin’ = ea VAR? 8. 


This implies, in particular, that if r= 0 then 6 =0. Therefore, for r= 0 
no positive ¢ has a corresponding 6 , which again indicates that the mapping 
is discontinuous at the center of the circle. 

17. Let us prove that the function is bounded from above, that is, prove 
the existence of the number M. If no such M exists, one can find a point 
x, in the closed interval [a, 5] such that f(x,) > 1, then a point x, such 
that f(x,) > 2, ..., the point x, such that f(x,) > n, etc. Since a 
closed interval is compact, a subsequence of points can be picked from {x,} 
converging to some point x, in [a,b]. (For convenience, we assume that 
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the sequence {x,} itself converges to x) .) The function f is continuous at 
the point x). That is, for each € > O there is a neighborhood of x, such 
that images of all points x of this neighborhood lie in the e-neighborhood 
of the point f(x,). The latter implies that the following inequalities hold: 


F(X) — € < F(x) < f(%) + 


(of which we need the second one). Since the sequence {x,} converges to Xj, 
all its points starting with some index n, belong to the chosen neighborhood 
of x,, so that one has f(x,) < f(x))+é for all n > ny, thus contradicting 
our assumption that f(x,) >. This proof applies to any compact set, not 
just to a closed interval. 

18. Let f bea Continuous _m mapping of the closed interval [a, 5] into 
itself. If at least one of its endpoints is a fixed point, there is nothing to 
prove. Otherwise, consider the continuous function g(x) = f(x) —x on 
[a, b]. We have g(a) > 0, g(b) < 0. By the intermediate value theorem 
there is a point x, such that g(x,) =0. Hence f(x.) =x 

19. Let f be a continuous function on the closed interval [a, b], and let 
f(a) <c< f(b). Divide the closed interval [a, 5] in half by the midpoint 
d =(a+b)/2. If f(d) = c, there is nothing to prove. If, for example, 
f(d) < c, consider the closed interval [d, b] and apply the argument similar 
to the one used in the proof of the fixed point theorem. 

20. If f(a) = g(a) or f(b) = g(b), then everything is proved. Otherwise 
one has f(a) — g(a) < O and f(b) — g(b) > 0, and the statement follows 
from the fixed point theorem applied to the function h(x) = f(x)-— g(x) on 
[a, b]. The statement is false if g is an arbitrary continuous function on 
[a, D]. 

21. Let x, and x, be such points of the closed interval [a,, a,] that 
f(x,) = 6,, f(x) = b, and suppose, to be definite, that b, < a, < x, < 
X, < a, < b,. The statement follows from the fixed point theorem applied 
to the function f(x) —.x defined on the closed interval [x, , x,]. 


22. Any fixed point of the mapping f/f is also a fixed point for g = f - 
We can, therefore, assume that f has only one fixed point xX, and that a < 
Xy <b, f(x) >x fora<x<xXx, and f(x) <x for x,<x <b. Because 
f maps the closed interval into itself, there is a point X, (€@< x, < X) 
such that f(x,) = 0, and the point x, (Xp <x, b) such that f(x,) =a. 
By the intermediate values theorem there is a point x, (x, < x; < X,)) such 
that J (X;) = x,. Hence g(x,) = f(x,) = f(x,) =a. If e(a a) =a, then the 
mapping g has two fixed points: a and xX). Otherwise one has g(a) >a, 
8(x,;) = a < x, and, by applying the intermediate value theorem to the 
function g(x) —.x on the closed interval [a, x,], we see that g has a fixed 
point x, (a <x, <X,). 

If f maps the closed interval [a, 5] into itself, but not necessarily onto 
itself, then the mapping g = f? may have only one fixed point. 

24. For x #0 the equation can be written in the form: 


a a a 
(a+ +545) <0 
X x x 
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For |x| very large the difference of the expression in the brackets with ay 1s 
small. Hence, if x > 0 and x is very large, then the left-hand side of the 
equation has the same sign as a,, and if x < 0 and |x| is very large, its 
sign 1S opposite to that of a,. It only remains to note that any polynomial 
of the third order is a continuous function of x. A similar argument shows 
that if a,/a, < 0, the equation has a positive root, and if a,/a) > 0, it has 
a negative root. 

25. The statement follows from the Borsuk-Ulam theorem. 

26. The Borsuk-Ulam theorem can be applied only if the temperatures at 
the beginning and at the end of the hour are equal. Then there are indeed 
two moments of time having the stated property. 

27. The statement is true if each of the polygons has an even number of 
sides. If the number of sides is odd for at least one of them, the statement 
holds only under the condition that there is a vertex of this polygon lying on 
the line passing through the centers of the polygons. 

28. Draw an arbitrary line L on the plane and enclose the given curve 
K into the narrowest possible strip bounded by two lines parallel to L. The 
two lines are called supporting lines of the curve K. Now enclose K into 
the strip formed by the two supporting lines perpendicular to L. This yields 
a rectangle circumscribed about K. A continuous rotation of the line L by 
the angle 2/2 interchanges these pairs. Thus, if the distance between the 
lines of one pair was greater than that of the other pair, the rotation makes 
it smaller. Hence, there must be a moment when both distances are equal, 
and, consequently, the intersection of the strips 1s a square. 

32. Let a be any real number. Let M = ja — f(a)|/(1 —a@), where a 1s 
the number from inequality (9.2). We shall prove that the mapping / takes 
the closed interval [a —-M,a+ M] into itself. Indeed, let x be any point 
of this closed interval. Then 


| f(x) — f(a)| < alx —a|l < aM, 
and therefore 


f(x) — al = | f(x) — f(a) + fla) — a 
< | f(x) — f(a)| + |f(a) — al S$ aM + | f(a) — al. 
By the definition of the number /, one can replace |f(a)—a]| with (1—a). 
Then 
\f(x) —a|<aM+(l-a)M=M 
as asserted. 


33. The answer is affirmative. Let us show that the given mapping f isa 
contraction on the entire real line. For all real numbers x and y one has 


a oe Ix? — y*| 
44x? 44yl (44x°)(4ty") 
Ix + y| 


 (4422)(4 497) 


(S.1) f(x) — FO) = 


Ix — yl. 
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Applying the well-known inequality Vab < (a+b)/2 (where a > O and 
b>0)to a=4 and b = x’, one has 


Hence 

4¢xit4ty) 4 xy xy 
4 ~ 2 8 8 

Substituting this estimate into (S.1), one obtains 


f(x) - F< gle -y 


(44+x°)(4+y’). 


Ix+y| < [x|+ly| < 


as required. 

34. (a) No; (b) no (a continuous mapping of figure eight into itself having 
no fixed point can be obtained, for example, as follows: the first circle 1s 
mapped into the common point of two circles and then the second circle is 
rotated by a small nonzero angle). 

35. (a) Yes (a disc can be projected onto a triode along the dotted lines 
(see Figure 54) continuously); (b) yes; (c) no, since the figure eight does not 
possess the fixed point property. 

36. (a) Yes; (b) yes; (c) yes. 

37. No. 

38. No. 

39. Yes. Here is an outline of the proof. Let X be a compact, Y its 
subset, and f: X — Y a retraction. Let {y,} be a sequence of points of 
Y. A subsequence { y, 3 can be picked from {y,} converging to a point x, 


of X . Each point Vn, is a fixed point for f, hence x, 1s also a fixed point. 


Therefore, x) belongs to Y,so that Y is a compact. 

40. Yes. For example, one can first project the square continuously on its 
side and then stretch this side to cover the whole boundary. 

41. Assuming the contrary, let g be a point in the disc K such that 
t(p) #q for all p inthe disc K. That is, g does not belong to the image 
of the disc. Since f is identical on the circle C, the point g must lie inside 
K and not on its boundary C. Then the composition of the mappings f 
and g isaretraction of K onto C. Because such a retraction is impossible, 
the statement 1s proved. 


FIGURE 54 
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42. Assuming the contrary, let f(p) # g(p) for all p in the disc K. 
Draw the ray from the point g(p) to the point f(p) and extend it until it 
intersects the boundary circle C at the point g(p). Now denote f(p) =q 
and g(p) = w(q). The continuous mapping yw sending the point g into the 
point w(q), is (by the statement of the Problem 41) defined on the entire 
disc K , and maps it into the circle C in such a way that C is mapped into 
itself identically. Hence yw : K — C isa retraction, a contradiction. The 
Statement is false if g is an arbitrary continuous mapping of the disc into 
the plane. 

43. A homotopy of f) to /, can be defined by the formula 


f(ixa=UA-oOf (x) +th(x), O<t<l. 


44. The degree of the mapping / is 12. It equals the ratio of the velocities 
of the two hands. The mapping / has eleven fixed points: 0 hours, 17 
hours, 24 hours, 33 hours, etc. The mapping g is not defined as each 
position of the minute hand may correspond to different positions of the hour 
hand. 

45. The degree of the first mapping is 2; it has one fixed point: O hours. 
The degree of the second mapping is —1; it has two fixed points: 0 hours 
and 6 hours. The degree of the third mapping is 1; 1t has no fixed points. 

51. If n = 0, it is a mapping sending the entire sphere into one of its 
points, or, in general, a mapping whose image does not cover the sphere. 
If m 4 0, consider the sphere as the surface of the Earth with the usual 
coordinate network on the globe. The desired mapping sends any point on 
the globe into the point having the same latitude and n-fold longitude. 

54. There is a point x on the sphere such that f(/(x)) = x~(Problem 
53). Then, denoting f(x) =y, one has f(y) =x. If x =y, this point is a 
fixed one; otherwise the mapping exchanges the points x and y. 
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